В начале в репу отписался, потом увидел, что надо в Тернополь - я ездил до Львова. Если до Тернополя, то объезд получается достаточно приличным, а с учетом того, что самая жесть - это Тернопольская обл и от неё тебе все равно не уйти, то я бы поехал по обычной дороге - Умань-Гайсин-Немиров-Винница-Хмельницкий-Тернополь. Удачной дороги!