So ich habe das auch mal angeschaut, Bohnenbub kam mir ein bisschen zuvor, aber sollte der Nachtzug Oslo-Bodo wieder funktionieren (wo ich davon ausgehe), habe ich folgende Etappierung ausgemacht die für mich Sinn macht:
Bodo-Tromso: ca. 120 Euro
Tromso-Honningsvag: ca. 100 Euro (1h vom Nordkap mit dem Velo - da hofft man, dass das Wetter mitspielt)
Honningsvag-Kirkenes: ca. 106 Euro
Preise geschaut am 18.02. für die 2. Woche Juni 2026, wobei die ziemlich stabil sind. Ich nehme an, die sind vorverhandelt fix.
Man spart also ca. 300 Euro pro Person - dazu kommen halt ein paar Kosten an Land (ich nehme mal an in Tromso und am Nordkapp kann man sicherlich gut campen). Nachteil, man "verliert" bei jedem Stopp mindestens 24, maximal 48h zwischen 2 Schiffen. Weiterer Vorteil, man ist nicht auf die fancy "Bordkombüse" angewiesen, sondern nimmt sich einfach mal was mit.
Das wäre von allen Optionen jetzt mein persönlicher Favorit.
Man kann meines Wissens sogar Fitnessstudio, Whirlpool und Sauna kostenlos nutzen.
Zone 2 Training mit Sauna vor der Tour, ist natürlich Ideal 
whr : wird korrigiert, Du hast natürlich recht.