Hallo,
wenn Straßburg für euch eine Möglichkeit ist, wäre der TGV eine einfache Lösung.
Der fährt tägl. 2x direkt nach Bordeaux (7:46 / 12:01h max. 4 Radplätze). Ein Spezialist für Bahnreisen ist z. B.: das Reisebüro Gleisnost

Gruß
Werner