Thanks for the replies fellas. My past experience in taking a full bottles on a cruise ship wasn't too bad. See my trip report
here if you haven't read it already. Honestly, it was quite easy for me - I set up the unit, ready to dive. I carried that, and, a wetsuit, mask and fins in a stormcase right on the boat. The worst part was just lugging a 60 lb stormcase up the stairs to my hotel room.
OC is not an option. If we don't bring the CCR's we will be snorkeling, or getting drunk somewhere. Ricky will be going with me - and he is gung-ho about taking them over. He suggested breaking all the units down into our suitcases, and putting all cylinders and sorb in one stormcase.
We will keep everyone advised.