В сторону Кривого-Рога - ужас Ч-з Кременчуг - чуть лучше, но плохо перед Кременчугом и в Черкасской области. Ч-з Днепр - Решетиловка - плохо в раене Решетиловки Ч- Днепр - Красноград ям мало, но расстояние большое.
Лично я бы ехал на поезде. Ну или маршруткой до Днепра, а там поезд или автолюкс.