Romania-Ukraine-Poland-Slovakia-Hungary-Romania tr
I have been to Ukraine few times but not by car because it was more convenient in my case.Just two examples few times by feet I never waited both ways due to my luck, by train into Ukraine no waiting time on normal gauge way Sanok- Hiriv (Chyrow), but way back four hours late (the train timetable means nothing)due to carefull Polish (EU) custom control.
However I know or read about many Poles who drive to Crimea (and the road is better than some main ones in Poland).Few goes to Romania or Bulgaria through Ukraine as well (but more choose standard way thorugh Hungary). If Poles go to Ukrainian Karpaty it's more convenient to go without car.
Main roads are similar as in Romania here and toward Lviv .
I've heard that Ukrainian-Romania border was slower than Poland-Ukraine few years ago,but not sure about it.
The latest news I have found on www.gazeta.pl->forum-> turystyka-> Ukraina
21.03 Ukrainian side: 7 min. Polish one: 1.40 hour (due to slow Polish custom officers)
Another post from February:
17.02.(Slovakia-Ukraine -Uzhorod) przejście słowacko-ukraińskie w pobliżu Użhorodu - 15 min.(!!!!)
23.02.(Ukraine-Poland_ Szeginie-Medyka - 1 godz. 40 min. Nieuprzejmi celnicy
ukraińscy (unpolite Ukrainian custom officers).
There is another check point close by: Korczowa-Krakowiec
If above is right it is ok to go by car and visit some places on your way (if you not prefer Japanese-American style of travelling) to Krakow like Przemysl,Lancut, Jaroslaw,Tarnow,Debno,Bochnia and surrondings, Niepolomice,Wieliczka.
You can close a fantastic loop later towards Romania (at least two equally interesting ways trough Slovakia) and visit Tatry,Kezmarok, Slovenski Raj (means paradise is also karstic area as Padis, but still a bit different) Slovensky Kras caves or after Stary Sacz Stara L'ubovna,Presov,Kosice,and places in Hungary (Aggtelek,Miskolc,Tokaj, Debrecen are waiting) on your way home.
If you visit these places which are on your direct way you will still miss many others close by to this road.

Shirene and Sandra
Shirene
VT friends, Lviv, UA
Architecture in town, Lviv, UA