Eine Idee wäre vielleicht, von Köln nach Osten zu fahren und dann etwas nördlich der Linie Würzburg - Nürnberg - Passau zu bleiben bis kurz vor Passau.

So hast Du die ganze Strecke relativ dünn besiedelte Gebiete. Aber natürlich Mittelgebirge.