Езжу этой дорогой каждый год, расскажу, как получается у нас. Кассету проще всего слить в кемпинге, даже если не ночуете: почти везде пускают за 300-500 рублей, просто спросите на въезде. Между Медвежьегорском и Кемью таких мест мало, рассчитывайте, что следующее нормальное будет ближе к Кеми, а это около 280 км. В Кеми и Беломорске можно договориться на стоянках у причалов, откуда идут на Соловки, там есть туалеты с канализацией. Дальше на Кольском у Кандалакши и у Полярных Зорь есть кемпинги прямо у трассы.
С водой проще. Питьевую берите в пятилитровых бутылках в городах, а в бак техническую можно налить на заправке или в шиномонтаже, если вежливо попросить, нам ни разу не отказали. Родники вдоль трассы есть, но я бы из них в бак не лил, только на чай после кипячения. И химию для туалета держите с запасом, в маленьких посёлках её не купить.

Мы с женой три раза ездили на Север, в июне на Кольском ночью было и +4, и +1, так что режим отработан.
Отопитель на ночь ставим на 18-19 градусов, не больше, при +22 спать душно и пересыхает горло. Люк на щёлочку, как Заур пишет. Спальники вместо одеял, у нас с комфортом до +5, это с запасом, если вдруг отопитель встанет. Шерстяные носки и шапка на ночь, звучит смешно, но голова и ноги мёрзнут первыми. Альков над кабиной самое тёплое место, тепло поднимается вверх, а вот внизу у двери всегда холоднее, туда кладём вещи, а не ноги.
Окна закрываем шторками-термоэкранами, они сильно уменьшают и холод, и конденсат. Если в машине их нет, хватает и плотного пледа на стекле.
Газ при таком режиме, +2 за бортом и 18 внутри, у нас уходит примерно 1,5-2 кг за ночь, 11-литрового баллона хватает на две-три ночи. В Карелии в мае берите запасной баллон обязательно.

В Карелии в этом году черника и брусника хорошие, а грибы с переменным успехом. Моховики и подберёзовики есть, белых меньше, чем в прошлом году. Зато клюквы на болотах обещают много, ждём октября.

Двоим 17 литров хватает дня на три, если днём пользоваться туалетами в кафе и на заправках. Если всё в кассету, то на два.
По Р-21 со сливом негусто. В Петрозаводске и Кондопоге есть кемпинги, где можно слить без ночёвки, обычно просят 200-300 рублей. Подъезжайте днём и спрашивайте у администратора, почти никто не отказывает. Медвежьегорск тоже вариант, там базы у Онего. А после Медвежьегорска до Кеми почти пусто, остаются только хозяева гостевых домов, с разрешения.
Практичный совет: сливайте при каждой возможности, даже если кассета наполовину пустая. Полная кассета в пятницу вечером где-нибудь в Сегеже это неприятно.
И химию берите ту, на которой написано, что можно в септик. Тогда с хозяевами, у кого выгребная яма, договориться проще.

Если всё-таки на природу, то несколько правил. Место выбирать засветло, до семи вечера. Не вставать в низине у реки, после дождя можно не выехать, автодом тяжёлый. Проверять грунт ногой перед заездом. Не вставать на виду у дороги, лучше чуть дальше, но чтобы выезд был понятный. И не на чьём-то покосе.

Были там прошлым летом. Поворот на Териберку после Мурманска, дальше около 130 км. Большая часть теперь асфальт, но с латками и волной, местами разбито после зимы, последний кусок перед посёлком был гравийный. Альков проходит, просто едете 50-60 и не дёргаетесь.
Хуже другое: ветер. На открытых местах в тундре порывы такие, что высокую машину ощутимо сносит, руль держите двумя руками, а маркизу там даже не открывайте. Последняя нормальная заправка в Мурманске, заливайтесь до полного: туда и обратно около 270 км, а расход у алькова на ветру легко 16-17.
В самой Териберке встают на площадках у въезда и ближе к берегу, но в июле там тесно. Мы уезжали чуть в сторону, к сопкам, там тише. Ночью в июле было +6 и солнце не садится, берите плотные шторки или маску для сна, иначе не уснёте.

Главная проблема в Карелии не электричество, а связь. В 10-15 км от Р-21 и крупных посёлков интернет пропадает совсем. Ищите места поближе к трассе или к посёлкам и проверяйте скорость до того, как вставать.