В аэропорту стойки hertz и avis круглосуточные? Они прямо в здании находятся?

Да, но в разных терминалах, кажется. В основном все прокаты в соседнем Domestic, он рядом, там метров 50. Обычно они все в 22 часа закрываются, но если у вас забронирована машина, значит, кто-то вас дождётся с ключами.