Norwegen?
Abseits der großen Straßen beginnt hinter Oslo die Einöde. Wenn Du unbefestigste Wege fährst dürftest Du stunden- bis tagelang niemandem begegnen - und falls doch ist es auch nicht schlimm, die Menschen sind sehr angenehm und natuverbunden Trotzdem kannst Du falls nötig die Segnungen der Zivilisation in Anspruch nehmen; Island ist da da bedeutend heftiger (geographisch). Lebenshaltungskosten sind zwar recht hoch, aber Du hast ja keine Spritkosten und dank "Jedemannsrecht" kaum Übernachtungskosten (ich nehme an, daß Du willst Campingplätze meiden willst.)
Über Osteuropa hab ich mal einen Reisebericht gesehen wo es ähnlich schön und einsam war, ich meine es war Masuren, Ostpreussen ist auch sehr schön, weiß aber nicht wie "voll".
Gruß Thorsten