Passt vielleicht nicht ganz in die Etappenplanung und ist auch etwas höherpreisig, aber trotzdem meine Empfehlung: "van Korff's" in Meschede, nicht weit vom Bahnhof weg. Richtig gute Unterkunft, schöne Zimmer, tolle Küche, klasse Frühstück. Die kommen in den div. Hotelbewertungsportalen nicht ohne Grund auf richtig gute Noten.
Solltest du die Tour im Sommer an einem Wochenende fahren wollen, empfiehlt es sich zumindest im östlichen Teil das Zimmer rechtzeitig zu reservieren, da im Sauerland immer viele Wochenendausflügler unterwegs sind. Auf "van Korff's" bin ich auch nur gestoßen, weil ab Arnsberg flussaufwärts alles ausgebucht war.
Gruß
Uli