Hallo Holger,
ich rate Dir die Touristenstrasse [17] entlang der Küste zu radeln wo es auf deine Route nur irgend möglich ist.
Mit der Bahn bekommst Du in Nordnorwegen etwas in Schwierigkeiten, weil es nördlich von Bodo meines Wissen einfach keine mehr gibt.
Was Karten anbetrifft kommst Du vermutlich nicht um die "Kümmerly+Frey"-Karten (z.B. ISBN: 3259010335) aus dem Cappelen-Verlag herum -Die Karten haben gelegentliche Fehler sind aber ganz OK. Die Karten haben einen Maßstab von etwa 1:400.000 (je nach Region unterschiedlich).
Der Maßstab ist im Norden von Skandinavien völlig OK. Straßen gibt es ja da sowieso nicht mehr so viele...
Fahre niemals zur klassischen Urlaubszeit auf der E6!

Gruss
Chris