Good advice -- apply for it now but you probably won't get it back in time due to the backlog. However, make copies of all the passport application documents (including your check) so you can show them to officials. You may just want to check with the cruise line to make sure they're okay with this prior to boarding.
Luisa Frey Gaynor
Family Cruise Editor