Вот еще вариант:
МКАД-ЮГ - М2 - Курск - Суджа - Сумы - Полтава - Днепропетровск - Мелитополь - Ялта = 1562км. По РФ 611км.
Границу Суджа-Сумы. проходил 3 раза туда и 3 обратно. Машин всегда единицы. В основном дальнобои, но они идут отдельной очередью.
Правда я ездил всегда весной. Как там летом не знаю, но, думаю, что все равно значительно меньше чем на других популярных таможнях.