Been there, done that.

It'll go in; just make it work. Black tie is black tie. Formal is formal, so don't try to get by. Either dress up, or dress down.

I have found that there are various levels of dress on dress up night on a cruise, and I've gone with both a PC and a doublet. Just make 'em fit, have fun, and be prepared to have your picture taken with a lot of women!