Hallo!

Wenn ihr Wert auf wenig Höhenmeter legt: Nach Graz wahrscheinlich am einfachsten über den Semmering (es gibt auch andere Möglichkeiten), den Murradweg nach Lebring, dort am Römerradweg nach Leibnitz und am Sulmtalradweg nach Eibiswald. Über den Radlpass (niedrig, aber auf der österreichischen Seite steil, schnell hinauf geschoben) nach Radlje und am Drauradweg weiter nach Dravograd. Ab da habt ihr viele Möglichkeiten, einige schöne habt ihr schon vor geschlagen bekommen.

Die "billigste" wäre, dem Drauradweg nach Villach zu folgen und auf der Alpe-Adria nach Süden zu fahren. Durch Slowenien gibt es viele andere, die halt nicht so touristifiziert sind. Von abenteuerlich bis ziemlich zahm gibt es da viel. Ich persönlich würde sicher über Slowenien fahren.

lg!
georg