В прошлом году ездили с женой почти по такому же маршруту. Решили не тянуть и взяли машину ещё до выезда из Киева, с выдачей в Одессе. Очень удобно — сразу приехали и забрали авто в центре. Пользовались сервисом
https://chilicars.com.ua/ru/odesa проката авто в Одессе, всё оказалось просто: выбрали нужную модель онлайн, оформили заранее, а на месте подписали бумаги за 10 минут. Машина была чистая, с полным баком и уже с включённым КАСКО. Мы заранее указали маршрут и получили безлимитный пробег, что спасло — объехали много мест. По возвращению просто сдали машину в другой точке города. Цены были адекватные, всё по договору, никаких скрытых платежей. Если хочешь спокойно отдохнуть и не зависеть от расписания — прокат реально спасает.