I don't see how they can't extend the deadline. They can't offer you something and then put a deadline on it that THEY can't make. It's not like you ever had an option of going on a cruise within that time frame that you turned down...you've been willing to take whatever they gave you, but they keep saying, sorry that's full.
I really really hope you don't give up!
