It sounds as if the only ones being picky and cheap are Royal Caribbean!
How dare they be allowed to do this to you? A valuable repeat customer no less!
I would diffinetly bring this to someones (in authority) attention when you board.
They should be ashamed of themselves.

Anyway, you two will probably have a much nicer ceremony! Best wishes!!!
With the money you saved, go buy yourselves something beautiful to remember your special day!