Я обычно за рулём езжу, но по Кольскому скажу как технарь: трасса до Мурманска нормальная, асфальт держит, заправки есть, но между городами реально пусто. Если кто-то едет на машине в ту сторону, попутка туда часто лучше стопа — человек уже знает дорогу, где встать, где поесть.
Так что вариант автора про гибрид рабочий: до Питера или до Петрозаводска поездом/попуткой, а дальше уже искать машину прямо до Апатитов одним перегоном.