Hallo Erik,

nach Deinen Kriterien müßte eigentlich für Dich Skandinavien in Frage kommen. Bei 2-3 Monaten und ca. 100 Kilometern am Tag könntest Du z.B. über Schweden ans Nordkap fahren und über Norwegen zurück. Kann ich nur empfehlen habe ich dieses Jahr gemacht. In Schweden und Norwegen ist das sogenannte "Allemansrätten" erlaubt. Du kannst für mindenstens 1 Nacht in freier Natur übernachten ,mußt aber bestimmte Regeln beachten (z.B. Rücksicht auf Natur und Tierleben nehmen, keinen Dreck oder Müll hinterlassen mehr siehe hier ).
Ich würde auf dem Hinweg zum Nordkap den Weg über Schweden wählen (z.B. über den sogenannten INLANDSVÄGEN, der E45) und zurück über Norwegen. Beide Länder haben was besonderes, wobei Norwegen von der Natur und Landschaft her gigantischer aufgrund der Berge und Fjorde ist. Ansonsten bist Du wahrscheinlich über Schweden zu enttäuscht, aber Schweden hat für mich auch was ganz besonderes.
Norwegen ist aber von den Lebensmitteln teurer wie Schweden (Schweden hat in etwa das gleiche Preisniveau wie in Deutschland).Wenn Du aber auf bestimmte Sachen wie z.B. Süßigkeiten, verzichtest und Dich hauptsächlich von Grundnahrungsmitteln ernährst, ist auch Norwegen preislich noch OK!

Übrigens kann Du nach Norwegen und von Norwegen nach Deutschland billig fliegen. Mein Tip ist NORWEGIAN Airline (siehe hier).
Wenn Du früh genug buchst, kostet ein Flug gar nicht viel. Für die Fahrradmitnahme haben die bei mir dieses Jahr 100NOK ~ 12€ genommen.

Wenn Du weitere Infos haben möchtest, so kannst Du Dich jederzeit bei mir melden!

Gruß
Thomas