с дорогами все очень грустно в том направлении.
я бы поехал прямой дорогой через Знаменку - Кировоград - Умань - Немиров - Могилев-Подольский - Каменец-Подольский - Черновцы - Коломыя - Рахов.
и самый главный совет- не едьте в ночь, побьете машину. самый плохой участок пути как раз приходится на первую половину маршрута. да и по Карпатам особо не погонишь - или перевал, или дорога побита.
рассчитывайте что с учетом остановок не менее 18 часов будете ехать.

с детьми я бы на вашем месте не рисковал проходить весь маршрут за один присест, а переночевал где-то в р-не К.Подольского.