Der Fernverkehr ist nicht sooo viel, es ist mehr der Nahverkehr, der die Straßen füllt. Die Durchschnittslänge der Autofahrt ist in DE um die 5 km. In Norwegen vielleicht etwas länger. Je näher an Bergen man kommt, desto mehr Nahverkehr hat man. Zwischen Voss und Bergen fängt es schon an mehr zu werden.

Wie schon geschrieben wurde, gibt es mehr und mehr Tunnel mit Fahrradverboten, die sich gar nicht umfahren lassen oder nur mit riesigen Umwegen.

Warum willst Du Bergen - Stavanger - Kristiansand fahren? Da nimmst Du die größten Städte (außer Trondheim) mit, die jeweils viel Nahverkehr haben. Eventuell wäre es eine Idee, von Flåm nach Norden zu fahren und dann nördlich des Sognefjords nach Førde und von dort über die N57 nach Bergen.