На сайте
http://www.autotransinfo.ru/tc.php предложили такой маршрут от Ростова до Полтавы:
Ростов-на-Дону RUS
66 km 01:06
66 km 01:06 Самбек, Ростов. RUS
13 km 01:13
79 km 02:19 Должанский, (п.п.) UA
64 km 00:54
143 km 03:13 Антрацит UA
14 km 00:12
157 km 03:24 Красный Луч, Луган. UA
45 km 00:38
202 km 04:02 Дебальцево, Донец. UA
49 km 00:42
251 km 04:45 Артемовск, Донец. UA
47 km 01:10
298 km 05:55 Славянск UA
57 km 00:48
355 km 06:43 Изюм UA
69 km 00:59
424 km 07:42 Садовое, Харьк. UA
18 km 00:18
442 km 08:00 Краснопавловка UA
33 km 00:33
475 km 08:33 Сахновщина UA
52 km 00:52
527 km 09:24 Красноград UA
25 km 00:21
552 km 09:46 Карловка, Полтав. UA
51 km 00:43
603 km 10:28 Полтава UA
т.е. без заезда в Донецк - может стоит попробовать?