Mit Fernradwegen sieht es in die Richtung weniger dolle aus. Der Radweg Hamburg - Bremen ist nicht bekannt als "schnelle" Route. Ich würde mir die Radweit-Strecke(n) ansehen (
www.radweit.de).
"Einfache Gasthöfe" - oder zumindest das, was ich mir darunter vorstelle - sind in Deutschland mittlerweile selten. Für ÜF in einem Einzelzimmer sollte dein Neffe 40 - 50 Euro pro Nacht veranschlagen. Unter 40 Euro bin ich im Norden schon seit Jahren nicht mehr untergekommen, auch nicht in weniger guten Unterkünften. Übernachtungen würde ich grob vorplanen, ich kann mich an Gegenden in der Richtung erinnern, wo Ewigkeiten keine Unterkunft kam.
Gruß
Uli