The thing about situations like this and saying you'll just go to another line is that guess what...the other lines are penny pinching and tightening their money belts also. Tough time for all the lines which you can see if you peruse the other cruise line forums.
Chalk it up to a lesson learned, acknowledge and move on. 🙂