Du kannst viele Radtourenberichte finden:
velofahren.de

Deine Routenidee klingt nicht schlecht.

Ich würde eher noch von Oslo durch das Landesinnere etwa nach Haugesund fahren und dann der Küste nach Norden folgen. Die Südküste ist nicht so interessant wie das Landesinnere, dagegen die Fjordküste nördlich von Bergen natürlich schon.

Kristiansund (nicht Kristiansand) ist eine reine Automobilstadt, alle Straßen, die dorthin führen, haben Fahrradverbote. Ich finde, dass man solche steinzeitlichen reinen Autogegenden boykottieren sollte. Für Autofans der Traum, quasi eine Stadt, in der jede Straße eine Autobahn ist. :-(

Wenn Du in Ålesund wieder Richtung Olso abbiegst, betrifft Dich das aber gar nicht...