Пять раз ходил на Кольский через Вологду на джипах. Обычно обедали на большой заправке Лукойл, что на перекрестке на Грязовец. Это перед Вологдой. Потом шли до реки Туба - это уже за Пудожем. Если пред или после реки свернуть на грунтовки в сторону Онеги, то там будут потрясные стоянки, причем как вдоль реки, так и на самом берегу Онеги. Но грунтовка с большими камнями. Место довольно известное, поэтому путешествующий люд там частенько останавливается. Дальше бросок до Кандалакши.
Но поскольку у вас опыт небольшой а времени довольно много, советовал первым днем заскочить в Белозерский и Ферапонтовы монастыри и там же в гостишке переночевать. Вторым днем доскочить до Рабочеостровска и на пару дней на Соловки (одним днем там галопом по европам) Ну а потом уже и дальше. По Рыбачьему. Там как повезет с погодой. Один год мы прямо у маяка на берегу моря дневку делали при солнечной погоде и почти штиле, а в прошлом году от ветра пришлось под Мусту уходить. Сдувало. Очень рекомендую тоню Тетрино. Можно и с ночевой. Там сейчас довольно интересная экспозиция не только по поморам, но и по войне. Да и хозяин дядька хороший. Главное в тех местах ровно и без выпендрежа.