Ich bin schon öfters von Rottenmann nach Graz gefahren, und fahre immer Schoberpass-Leoben-Bruck-Murradweg bis Pernegg und dann auf der Bundesstraße bis Graz, ist sicher die einfachste und flachste Variante, Alpl bzw. Gaberl/Hohentauern sind schon sehr bergig zu fahren, vor allem bei so einer langen Strecke. Die letzten paar km vor Bruck sind wohl auf dem Murradweg zu fahren, aber das ist kein Problem.
Meine letzte Tour nach Graz auf Garmin-Connect (bin zum Schluss noch über Thal gefahren):
http://connect.garmin.com/activity/35240921