Hab ich auch schon geschaut, aber die Preise der Norröna von Smyril Line sind ja gigantisch mit PKW 
Fähre vs. Flug + Mietwagen ist sehr dicht beieinander. Aber mit einem tiefen MX5 und Gepäckt für 2 das Islandtauglich ist... das passt nicht.
Bei Norwegen ist die Frage ob du Hirtshals -> Oslo bzw. Hirtshals -> Kristiansand fährst, oder mit der Fähre nach Bergen und dann nur auf dem Rückweg von Oslo via Hirtshals zurück fährst.
Ich würde keine Etappe länger als 300km machen. Ich denke gerade in Norwegen hält man auch mal spontan an und geniesst die Natur.