Ich hätte jetzt so 50 km / Urlaubstag über die gesammte Reise angesetzt.

Dann hat man die Ruhetage auch mit drin.

Das hat nix zu tun mit "Ich schaff aber auch xxx km am Tag", sondern eher mit Urlaub

Wir sind 2009 von Gamvik (beim Nordkap) bis Oslo in 6 Wochen mit dem Wohnmobil gefahren.
Es gab einfach zu viel zu sehen, vor allem die Natur.
Die gesammte Tour ab München waren 11 Wochen.

Wenn man durch die Fjorde will, braucht man sehr viel Zeit, jedes Fjäll ist wie ein kleiner Alpenpass. Und es gibt Hunderte auf der Strecke. Der Verkehr ist im Sommer sehr stark, lauter Touris, Busse, Laster.
Und die Anstiege und Abfahrten sind da teilweise sehr steil, nicht lustig mit einem Tandem.

Ich würde deshalb mit dem Fahrrad südlich der Lofoten ins Landesinnere ausweichen oder auch mal die Hurtigruten nehmen.