Вариант с Троещины до Счастливки 780км. Киев-Борисполь-Переяслав-Золотоноша-Кременчуг-Кринички-МиколаЇвка-
Солёное-Запорожье-Мелитополь-Геническ.
1.В Кременчуге нужно ехать через центр на мост ( НЕ по указателям ), сразу на съезде с моста поворот налево под виадук, дорога петляет вдоль Днепра, выскакиваешь за городом на Днепропетровскую трассу.
2.Не доезжая до Днепродзержинска есть поворот на Кринички (Указатель на Днепропетровск и Кривой Рог).
По этой дороге выезжаешь на трассу Днепропетровск - Кривой Рог, едешь в сторону Днепропетровска примерно 10км до МиколаЇвки (Указатель на Солёное), там съезжаешь с трассы и едешь через сёла 40км., в Солёном выскакиваешь на трассу Днепропетровск-Запорожье. Таким образом срезаешь километров 50, а главное объезжаешь Днепродзержинск и Днепропетровск с убитыми дорогами.
3. В Запорожье едешь по указателям на Днепрогэс и центр, выезжаешь на пр-т Ленина и по нему едешь до упора (упираешся в АвтоЗАЗ), потом налево по главной выезжаешь за город.
Ну а дальше уже всё просто...
Если решишь ехать через Умань, то в Херсоне едь не на Каховку, а на Цюрюпинск (указатель на Симферополь), за Цюрюпинском есть развилка - правее на Армянск-Симферополь, а левее на Мелитополь-Новоалексеевку-Геническ. Трасса на карте обозначена как местного значения, но хорошая и относительно свободная.