So ähnlich bin ich auch unterwegs.
Auf meinem Garmin hab ich folgende POIs gespeichert:
Bett & Bike
Jugendherbergen
Tourenfahrer Hotels
In den Verzeichnissen sind die Telephonnummern und Preise mit angegeben, so dass ich immer etwas gefunden habe, dass ich mir leisten konnte. Im Vorfeld plane ich die Strecke mit Papierkarte und Reiseführer, markiere mir in BaseCamp zu besuchende Wegpunkte und stricke mir dann einen Track zusammen. Oft besteht die Tour aus im Netz vorhandenen Strecken (Tracks), die ich in BC je nach Gusto kürze oder mit anderen verbinde.

Für BC benutze ich in der Regel die Karten von OpenFietsMap.
Sind mir Streckenverläufe unklar oder scheinen unfahrbar, kontrolliere ich die Tour auf Google-Earth. Überraschungen sind dabei nicht ausgeschlossen und gewollt