ich kenne die Strecke…
Ich würde die Fahrt in offenburg beginnen. Da kommst du IMHO ohne Umsteige ab Berlin hin.
Die schönste Zeit ist überall eigentlich immer der Frühling.
Wenig los, nicht zu heiss oder kalt, alles ist frisch und neu.
hier gibts gute Ideen zum Velofahren in F
[url=https://www.francevelotourisme.com/itineraire][/url]
Am besten haben mir in F die Velowege entlang der Kanäle gefallen (Le Tour de Bourgogne à vélo).

Ab Nantes gabs einen IC nach Lyon. Ab Lyon kommt man dann nach Mannheim.
Wenn es Platz hat den TGV Nates-Strassbour.
Sonst halt über Paris und ab da mit dem direkten TER nach Mühlhouse. Ab da mit dem Velo nach Basel oder Freiburg und Direktverbindung nach Berlin.
Da die Fahrradkarten bei der DB nicht so teuer sind, kannst du ja im Voraus welche für mehrere Daten kaufen (aber bitte stornieren, falls nicht genraucht).

Bahnverbindungen in Frankreich sucht man über das DB App Navigator und wälz bei Bedarf ICE ab.