Da Du auch die Region Midi-Pyerenees als Option genannt hast.

Paris lässt sich mit dem CNL 470 mit Fahrradmitnahme erreichen (bis Hannover mit Nahverkehr):

Hannover ab: 22:16
Paris an: 9:32

Dann weiter entweder mit Schnellzug mit Fahrradmitnahme um 10:14 nach Toulouse (16:55). Da wäre mir allerdings die Umstiegszeit in Paris zu knapp. Was wenn der Zug nicht erreicht wird?

Oder weiter ab Paris mit TGV (mit Fahrradmitnahme) um 12:27 nach Toulouse (Ankunft 17:57)

TGV-Fahrkartenbuchung mit Fahrrad geht m.W. von zu Hause nur über die deutschsprachige SNCF-Hotline. Die Fahrkarte nach Möglichkeit 3 Monate im voraus buchen. Dann gibt es noch die sehr günstigen Frühbucher-Tickets. Bei heutiger Buchung würde die Fahrt Paris - Toulouse am 13.04. im o.g. TGV für 2 Personen 80 EUR kosten.

Die TGV Atlantique (Paris - Bordeaux - Toulouse/Hendaye/Lourdes) haben m.W. inzwischen alle Fahrradmitnahme (außer IDTGV)

Gruß
Peter