Ich finde, Du verkomplizierst unnötig, denkst in zuviel Wenns.

Du kennst in etwa Deine Route, wenn Du abends im Hotel bist, weißt Du, wohin Du willst.
Eine Übersicht verschaffst Du Dir ja auch. Routenführung, Streckenbeschaffenheit
Wo ist das Problem, dann bei der Gelegenheit zu sagen, jetzt schaue ich am potentiellen Ziel oder im Umkreis nach einem Hotel?
In GoogleMaps oder anderen Seiten sieht man nur bedingt ob frei ist, freie Zimmer und reservieren, schnell, zeitsparend geht über booking.com und ähnliche Seiten.

Das Problem, kaum Hotels, oder ausgebucht, oder zu teuer, nimmt seit Corona deutlich zu.

Aber am Abend vorher wärst Du noch flexibel genug, Deine Route anzupassen. Selbst mittags, wie Dir ein anderer Forist riet.
5-10 min Aufwand schätze ich mit App. Wenn es mit der App schwierig wird, dann ist die Situation tatsächlich schwierig und Du musst umplanen, andere Route, weiter fahren, oder worst case früher aufhören. (dann kannst Du Dein KM Defizit immer noch vor Ort kompensieren durch eine ergänzende Schleife)

Zufällig zum richtigen Zeitpunkt im Vorbeifahren zum richtigen Preis das freie Einzelzimmer - da ist schon Glück dabei, oder die Geldbörse strapazierfähig.
Es gibt genügend BikePacker auch hier im Forum, die lange Touren mit vielen Kilometern ohne Zelt hinbekommen, auch wenn sich die Zeiten seit Corona durchaus verändert haben. Mehr Reisende, mehr Nachfrage, weniger Angebote, gestiegene Preise. Nicht nur in Deutschland.

Bezüglich "West"deutschland täuscht Du Dich ebenso - und ich glaube, es hat nie diese große Dichte gegeben, das Netz an Hotelzimmern ist je nach Attraktivität einer Region besser oder schlechter. Wo Nachfrage ist, gibt es die Hotels, dann aber oft ausgebucht, gerade bzgl Einzelzimmer.

Das was es heute nur noch selten gibt mangels Nachfrage sind die günstigeren Zimmer über Wirtschaften im ländlichen Raum - die Fremdenzimmer, gelegentlich inzwischen noch unter der Bezeichnung Monteurszimmer zu finden.
Das rechnet sich nicht mehr, nirgends.

So, und damit bin ich raus, Zeit will effizient genutzt sein.

Viele Grüße
Christine