Дороги в восточной Западной Украине - ахтунг.
Если побыстрее хочется, я бы поехал Львов-Житомир и оттуда срезка на Киев-Одесса.
Но если душа хочет романтики, а жопа приключений, то через Молдову вполне вариант. В Молдове не был, но по слухам там дороги не лучше чем на вышеупомянутой части Украины + две границы и скорее всего не быстрые.
Я бы после Львова в Румынию махнул на море вместо Крыма - там поинтереснее.