Met Key West Express naar Fort Myers Beach en daar een auto huren

Wie kan mij helpen? Na veel zoekwerk, kom ik er niet zo goed meer uit.
Wij (4 volwassenen, waarvan 1 zeer slecht ter been) hebben het plan om naar Key West te vliegen, een paar dagen in een hotel te verblijven en dan met de Key West Express (of als er een andere ferry gaat..?) naar Fort Myers Beach te gaan te gaan. In deze regio willen wij een huis huren, ong. 10 dagen verblijven en weer terug vliegen vanaf Fort Myers.

Meteen bij aankomst bij de ferry (Main Street, Fort Myers) willen wij dan een auto huren om meteen naar de accommodatie te gaan, tot en met de vertrekdag op de luchthaven Fort Myers. Maar ik begreep dat de ferry pas 's avonds aankomt in Fort Myers vanuit Key West en dan zijn de daar in de buurt liggende autoverhuur bedrijven gesloten. En graag zou ik ook een wat "bekend" verhuurbedrijf hebben.
Om 's avonds vanaf de ferry aankomst nog eerst naar luchthaven te gaan met een taxi om een auto daar te huren lijkt mij geen optie omdat we met 4 volwassenen (met bagage en rolstoel) reizen. Ook moeten we daarna nog door naar de accommodatie.
Ik heb ook al gekeken of het (vanaf Key West) bij Marco Island makkelijker is om een auto te huren, maar deze ferry vaart niet in de maanden dat wij erheen willen.
Heeft iemand deze reis al eens eerder gemaakt? En/of ervaring met deze Key West Express en het huren van een auto daarna?
En misschien ook nog tips voor het vliegen naar Key West? Met Air Berlin (Dusseldorf) leek mij een goeie optie; goeie prijs en maar 1x overstap. Willen geen 2x overstappen.

Alvast hartelijk dank voor de reactie!