Es 3 TGV-Direktverbindungen bis Straßburg die unverpackte Fahrräder mitnehmen. Jeweils nur 1x pro Tag mit wenig Plätzen und kurzfristig meist nicht gerade billig.
Bordeaux-Straßburg, Montpellier-Straßburg, Marseille-Straßburg

Ansonsten geht alles über Paris mit Bahnhofswechsel. Es gibt auch Nachtzüge, z.B. ab Toulouse bis Paris, die Fahrräder mitnehmen. Du musst dann halt so früh wie möglich schauen wo es noch Plätze gibt. Ich werde auch rel. kurzfristig eine Rückfahrt aus der Gegend suchen.