Думаю вот как бы ехать оптимальнее (качество дороги - важнее расстояния).
Ясное дело Харьков-Полтава. Дальше по Е577 до Кременчуга, потом либо через Черкассы по Р15, либо Р17 до Александрии, потом свалить на М04.
Вот не знаю как лучше, как там с покрытием на данных "автобанах" ?