I can't help with your question about renting bikes in Florida - but if you can be without your bike for a few days before your trip you might want to look into shipping it via UPS or FedEx. On one of my early bike trips I shipped my bike to a bike shop where I picked it up before my tour. I've since solved the excess baggage problem by traveling with a Bike Friday.