Meine Töchter fanden früher den Donauradweg toll - damals sind wir die klassische Variante Passau-Wien gefahren - jedoch würd ichs in diesem Fall umgekehrt machen:
(Nicht nur) für Kinder ein tolles Erlebnis ist die Schlafwagenfahrt von Hamburg bis Wien - da fängt der Urlaub schon im Zug an - vor allem, wenn die öserreichischen Schaffner_innen einen beim Suchen des Abteils schon mit ihrem Wiener Dialekt begrüßen!
Und von Wien aus seid ihr, was die Länge der Tour betrifft, variabel: Rückfahrmöglichkeiten gibt es einige.
Elberadweg ist auch schön (aber am Besten von Nord nach Süd - wegen dem Wind und dem Urlaubsflair)!
Viel Spaß bei der Planung