Моя рекомендация: поезжайте по трассе А-101 через Рославль на Беларусь, а там выходите на E-95 прямо до Одессы. Подробности доезда до Киева я тебе направил почтой.
По дороге можно посмотреть Рославль, Гомель, Чернигов
Про Одессу ничего не скажу. Гулял там безо всякой цели. Рекомендую заехать в Белгород-Днестровский.