Bei der Frage als solche kann ich dir nicht helfen, vielleicht aber ein paar Inspirationen aber für lhnenswerte Orte und Strecken. Von Wien bin ich zunächst durch das Burgenland, über Sopron und Köszeg, via Bucklige Welt wieder nach Norden mit Semmering ein paar Passübergänge von/zur Mürz, durchs Joglland auch teils via Thermenradweg und Raabtalradweg Richtung Bad Radkersdorf in das slowenische Weinbaugebiet Ormoz/Jeruzalem und via Ptuj schließlich nach Maribor. So zickzack wirst du wohl kaum fahren wollen, die Pässe im Norden kann man rauskürzen. Der Thermenradweg macht sich am besten, wenn du auch Geld für die Thermen hast, sonst ist vielliecht etwas östlicher an der Lafnitz idyllischer.

Was mit Eurovelo zusammenfällt, weiß ich nicht. Eurovelos gab es 2010 noch nicht - zumindest nicht dort, aber die Themen- und Flussradwege gab es in Österreich schon länger. Durchgehend bin ich davon aber auch nichts gefahren, sondern nur abschnittsweise. Der Exkurs in Slowenien durchs Weinbaugebiet ist eine Empfehlung mit vielen Buschenschänken und sehr schöner Landschaft, aber auch hügelig anstrengend wie Weinland eben oft üblich.

Kannst du in meinem Bericht blättern, die Bildergalerien sind immerhin noch verfügbar, Track gibt es keinen: Re: Ostalpen Salzburg-Wien-Maribor-Salzburg (Reiseberichte) - habe den Link auf Teil 3 gesetzt, bis Maribor geht noch weiter mit Kap. 4 & 5.