Hallo Holger,
wie wäre es mit dem Mozartradweg, da geht es immer bergauf und bergab im Alpenvorland
http://www.mozartradweg.com/
Interessant, vielleicht für nächstes Jahr der Murradweg
http://www.steiermark.com/de/page.asp?id=1589
Hier geht es zwar tendenziell bergab, aber bes. in der ersten Hälfte auch immer wieder in Dörfer bergauf und durch eine wunderschöne Landschaft.