Начнем с того, что в аэропорту свободные для аренды машины день в день бывают только по самой высокой цене. Если вообще есть. Заранее автомобиль без карты вам никто не забронирует.  Ну и не смешите насчет депозита наликом. Почитайте условия фирм. Если только в странах бывшего СССР где-то найдете такое послабление условий, а в Европе и США никто с вашим налом связываться не будет.