I traveled that way with one other cyclist last year and don't remember having this problem. We had a friend provide lodgings in Key West, so we only stayed one night along the keys. It was pricey, I thought, but we saved on other nights, so . . . . I'm including our pre-keys stay in Homestead fyi. I don't know if you're at all amenable to hostels; but, this is an extraordinary one that I would love to visit again. The beds are just plain hostel stuff -- many bunk-beds in a room. But, much to like in the grounds and company. We had a group-created meal that was just great.
Day 2, Feb 27 to Homestead, FL – 67 miles
Everglades International Hostel, 20 Southwest 2nd Avenue
Florida City, FL 33034, (305) 248-1122, evergladeshostel.com
Everglades Int'l Hostel and Tours – $55.98 billed to my cc
20 SW 2nd Avenue, Florida City, Florida 33034
toll free - 800.372.3874, phone - 305.248.1122
fax& guest line - 305.245.7622
Day 3, Feb 28, to Long Key, FL – 60 miles
Lime Tree Bay Resort ~$160, have aarp card.
68500 Overseas hwy
Long Key, FL 33001