@weasel
Nein, Du nichts falsch gemacht.

Ich habe mir auf bahn.de die Verbindungen Graz - Perpignan und Graz - Bordeaux angeschaut. Die Fahrzeiten liegen zwischen 20 und 28 Stunden mit fünf bis acht Umstiegen. Die Zeiten werden noch größer, wenn man Puffer bei den Umstiegen einbaut.

Ohne Übenachtung ist die Strecke nicht zu schaffen. Wenn Dir das zu lange dauert, dann musst Du fliegen.

Bitte bedenke, dass Fernreisen mit dem Zug immer schwierig sind, mit Radtransport sogar sehr schwierig.
Gruß, Gerd