Lavanttal musst du aber zweimal klettern. Ich bin Graz - Klagenfurt auch mal via Wolfsberg gefahren. Östlich Klagenfurt streckt sich die Route eher langweilig. Über Griffner Berg (den hast du wohl in deiner Analyse vergessen) ist ganz hübsch nach St. Andrä. Zumindest von Wolfsberg kommend war die Steigung auch ein wenig giftig. Richtung Graz ist dann über Packsattel (1200 m), ist etwas höher als Obdacher Höhe (kenne ich nicht). Packsattel ist ein eher unattraktiver Pass, Nadelwald, meist ohne Panorama. Im Osten gibts mehr offene Hügellandschaft und ein paar hübsche Ortschaften. Insofern bist du mit Obdacher Höhe vielleicht besser beraten.

Mürz und Semmering lässt sich von Westen gut fahren, hast du keine so große Steigung. An der Mürz sehr hübsch. Semmering-Bahn gibts eigentlich nur auf der Ostseite zu bewundern, wobei man für gute Bahnviaduktbilder den Adlitzgraben fahren muss. Raabtalradweg über Jennersdorf ist allerdings auch ganz nett, würde aber Semmering bevorzugen.