Sorry to hear that your day started so frustratingly. This will be our first time to a rubs but have booked jeeps a couple of times in Cozumel. Are those available at the port rentals?
Sailed out of terminal 29 on a RCCL cruise about 10 years ago. We waited outside to disembark and get luggage. It was definitely not updated then but seemed nicer than NYC terminals.