If someone could re-start the car ferry from Key West to Havana, that could solve a lot of the ground transportation issues. If rental cars are too expensive - bring your own. Not sure if the Cuban government could be persuaded, as they seem to have a monopoly on new car importation and sales.