Sorry to hear that, but at least you got one good dive out of it!
(And yes, the Keys are VERY subject to wind & waves...I usually warn people to plan for at least 30% of their dives being diverted or cancelled. Out of three separate trips, that’s been my experience, anyway)
Which dive centers did you inquire with that yielded unfavorable offers, if you don’t mind my asking?