Um ans Mittelmeer zu kommen, gibt es ja noch den Zug Straßburg-Montpellier (mit unverpacktem Rad). Nach Hendaye gäbe es auch einen Nachtzug ab Paris. Wenn du genügend Sitzfleisch hast, wären in Spanien auch noch die Alsa-Busse eine Option.