Киев - Одессса. Не идеально, но хорошо. Есть участки с неровностями и колейностью ближе к Одессе. Опасных ям нет.
Одесса - Николаев. Не широкая, но хорошая. Всю дорогу работал на ноутбуке комфортно.
Николаев - Херсон. Пол-дороги от Николаева - двухполоска, латаная-перелатаная. Там, где четыре полосы - хороший асфальт. Можно разогнаться (и попасть в засаду ГАИ)
Дороги в Херсоне почти все убитые. В Николаеве - не все В Одессе по-моему вполне сносно.