Я ездил этим летом (сам из Питера)
посмотри
http://www.luca.ru/netway/russia/karelia/main.html
Дорога, как дорога. От Петрозаводска дольше - хуже. В Мурманской области - отлично.
Заправлятся только на ТНК! Знаю точно, что одна заправка сразу за Петрозаводском в Шуйской(слева по ходу Движения), далее, кажется, в Пушном(есть 95й). В Мурманской области запрвлялся везде, но там бензин дороже.
Ночевать в дороге можно за Петрозаводском. Там указатели на отели. В Медвежегорске.
Безопасность движения-ехать аккуратно, вот и вся безопасность. Летом в Кировск заезжал, но о платных стоянках не интересовался. Сам не видел.