IMO, and I am not a lawyer, but someone having a lawyer and having them write a letter to Celebrity explaining the circumstances of the original booking and how the product paid for is not the product being received, should cause them to revisit that (stupid) position. I just don't see how they can offer a product and then change said product after the deal as been inked.
But that's me...the guy who expects fair play and honesty in such things...