Moin,
das einzige, was auf Deiner Wunschliste fehlt, ist, dass bei den Ortsdurchfahrten die Straßen von jungen Frauen gesäumt sind, die "Go, Papa, go!" rufen.

800 km bis München, also lebst Du in Norddeutschland? Wie wäre der Radweg auf der ehemaligen "Zonengrenze"? Der wurde hier ab und zu erwähnt.
Schon gefahren und für wunderschön befunden: Der Loire-Radweg. Von Orleans bis an den Atlantik rund 800 km, Landschaft, Kultur, Essen, Zeltplätze: 1a. Mit dem Auto zum Start, vom Atlantik mit der Bahn zum Auto zurück. Fliegen ginge vielleicht auch irgendwie, haben wir wegen vier Personen nie ausgekundschaftet.
Als Anregung: "RadFernWege Deutschland, Bikeline, Esterbauer.com, 12,90€.
Da dürfte sich einer finden, der in Deiner Nähe losgeht mit anderen zu einer Rundtour kombinierbar ist.
Grüße
Christian