Wenn man ohnehin in Paris umsteigt, dann kämen auch die Intercités-Züge nach Toulouse in Frage. Diese haben Fahrradplätze (resevierungspflichtig) und es gibt auch eine Nachtverbindung.