Wow, that is a tight connection. If you can, I might bite the bullet, so to speak, and pay the change fee and any difference in air fare, and see if you can arrive earlier on that Monday, or pay for a hotel, and arrive that Sunday night.
2007 - Majesty of the Seas (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)