I am glad you commented. This NYC/Bermuda trip last year has to be our #1 favorite, if not one of our top 5 trips ever!
To answer your question, moving the box was not an option. I had puppy pads and a roll of fake grass as a [failed] “Plan B,” and I think if Charlie was a little older, wiser, and less diva-like, it would have been a great backup.
I also think Royal could stand to learn a little more about how to be accommodating to guests with special circumstances. I don’t know how other lines compare, but I lost count of the number of staff who would whistle for Charlie whenever they saw him or try to pet him without even asking permission.