Buchen kann man 3 (oder 4) Monate vorher.
Ich würde ab Straßburg (Direktverbindung) nach Bordeaux fahren und dann mit TER weiter. In Bordeaux oder außerhalb übernachten. In der Hauptsaison gibt es evtl. noch andere, für dich bessere Verbindungen.
TGV Ticket buche ich immer direkt bei oui sncf. TER kannst du unterwegs am Schalter oder mit der oui sncf-app buchen. Ab Januar soll eine neue App kommen.

Fahrradmitnahme im TER hängt von Region und Uhrzeit ab. Auf der SCNF-Website links oben die Region wählen und dann die Seite mir den Infos zur Fahrradmitnahme suchen.