Hallo Ivo,

ich bin diese Strecke 2005 geradelt, allerdings umgekehrt von Oslo nach Göteborg.
Ich würde an Eurer Stelle nie Hauptstraßen fahren, sondern nur auf Nebenstraßen.
Außerdem würde ich an Eurer Stelle die eine oder andere kleine Schäreninsel mitnehmen. Die Ostküste ab Göteborg ist auf jeden Fall interessanter als die Westküste.
Ein kleiner Tip von mir wäre folgende Strecke:

Göteborg-Kungälv-Stenungsund-dann rechts ab in Richtung Ellös-Fiskebäckskil- Lysekil-Grebbestad-Strömstad-Svinnesund (schwedisch/norwegische Grenze)-Sarpsborg-Askim-Ski-Oslo

Diese Strecke bin ich in etwa gefahren.Sie ist sehr schön, da man fast immer am Meer entlang fährt (durch die Westschären).
Nach Oslo reinzukommen ist mit Fahrrad leider etwas schwierig, ich würde deshalb über Ski versuchen reinzufahren.

Wgen Übernachtungen braucht ihr Euch eigentlich keine Sorgen machen, es gibt genügend Campingplätze, Pensionen, Hotels oder Vandrahems. Allerdings können diese in der Hauptsaison schon mal belegt sein. Wenn Ihr mit Zeltausrüstung aber unterwegs seid, so habt ihr keine Probleme. Notfalls könnt Ihr auch das sogenannte "allemannsrätten" anwenden.

So, ich hoffe ich konnte Euch etwas helfen.

Gruß
Thomas