С Москвы дорога однозначно лучше по большому кольцу, затем на Клин, Тверь, Великий Новгород до Чудово. Там поворот направо на Новую Ладогу через Кириши и Волхов. А потом все прямо до Мурманска. Через Вытегру плохо. Весна, грунтовки, тающий асфальт. Подвеску пожалейте. В Пудоже да, замечательный мотель "Уют", но ради него не стОит через Вытегру и Пудож ехать. Гостиница есть в Новой Ладоге. Если ехать с юга, то перед мостом через реку повернуть налево, а там через примерно 4 км направо, на Староладожскую улицу.
Вот их сайт. Ни гвоздя, ни жезла.