What about talking to the wedding coordinator at Mayan palace? Be upfront and tell them that you were going to be brining x amount of people, great business for them but you need them to work with you on some things. Tell them that you don't have a problem walking away from, you deposit and hopefully they try to work with you.
I have been to this hotel- it's gorgeous.