Hallo Holger,
ich würde dir Tschechien bzw. Südböhmen empfehlen.
Tschechien ist ein Radreiseland mit vielen Möglichkeiten, die alle deine Bedürfnisse erfüllen: einsam, bergig, schottrig, schlammig, kurze Anreise... und vor allem ist es billig!
Infos gibts bei der Tschechischen Zentrale für Tourismus, Berlin. Unter dem Motto "Radfahren in grenzenloser Weite" existieren in Regionen unterteilt mehrere Broschüren mit einem Fahrradstreckennetz über das ganze Land verteilt. Im Böhmerwald gibt es z.B. einen Grenzlandradweg auf dem du tagelang der Zivilisation entfliehen kannst.
Die Tschechen verreisen selber gerne mit dem Fahrrad, aber wohl mehr im eigenen Land, weil der Westen viel teurer und nicht unbedingt schöner ist!
Grüße Gudrun