Машина Volvo S80 - пузотёрка. Классический маршрут по Ленинградке знаю, но по нему ехать не хочу.
Что скажете насчёт: Москва-Ярославль-Вологда-Вытегра-Пудож-Медвежьегорск и далее по М18 до Мурманска? Я проеду? Где остановиться на ночёвку?

Думаю, проедете.
По словам знакомых, плохой участок (ямы) где то за 50 км от Пудожа и примерно столько за ним,
там по аккуратнее, местами ямы не объезжаемые, приходится тормозить до полной остановки
меееееедленно пробираться.
Гостиницы есть в Вытегре, Липином Бору, Феропонтово (очень красивый монастырь там, и озеро),
в Медвежьегорске.