Насчет времени пути не скажу точно, но попробуйте рассмотреть такой вариант:
Київ-Житомир-Чуднів-Любар-Хмільник-Хмельницький-Чортків-Коломия
Во-первых Любар-Хмільник и еще хороший кусок пути практически по прямой ехать нужно, конечно же без заезда в Хмельник. Во-вторых дорога будет получше. Конечно же ИМХО.