Через Ярик, Вологду и Медвежьегорск. Я там на маленькой езжу, мне больше нравится - трасса пуста, гаенышей и пробок нет. В конце лета там уже нашлепали заплаток и плохой дороги осталось мало. Опять же, на севере Карелии Мурманская трасса тоже не в лучшем виде, так что совсем по ровному не получится никак. Где-то по границе Карелии и Мурманской так вообще ее капитально переделывают - выравнивают.
Кусок разбитой дороги - километров 15 там будет от Депо до Вытегры и после Вытегры немного. Остальное в принципе не хуже, чем от Беломорска до границы Мурманской области.