Von Graz nach Szeged:
Graz-Szeged Ist nicht die bequemste Variante, aber machbar. Die fehlenden gut 200km wären für mich 2 Tage, sie sind flach, also nicht einmal besonders anstrengend.
Etwas ist auch noch ein Thema: Auch wenn die Seite der ÖBB in diesem Bereich zu den besten gehört, sind nicht alle Informationen auf allen Strecken sicher. Das betrifft v.a. die Fahrradmitnahme in Zügen, die Österreich nicht betreffen. Es kann also ohne Weiteres sein, dass du dein Fahrrad mit nehmen kannst, ohne, dass das auf für dich aufrufbaren Seiten zu lesen ist. Da hilft nur hin fahren und versuchen. Regionalzüge tun sich übrigens meistens leichter, Räder mit zu nehmen.
lg!
georg