Hai,
auch ich habe noch eine Anmerkung. Wenn Ihr möglichst schnell Kilomerter herunterbrezeln wollt, fahrt keine Radwege, schon gar nicht den Rheinradweg auf der deutschen Seite. Die französische Seite ist asphaltiert und auch deutlich leerer, danach werdet Ihr vermutlich ohnehin überwiegend Straße fahren. Ansonsten würde ich, wenn ich mir das schon mit einem MTB antun wollte, möglichst leichtlaufende Reifen montieren.
Ich habe übrigens in Spanien so gut wie keine flache Gegend gesehen, wenn man mal von der direkten Umgebung von Sevilla absieht. Wie Micha schon erwähnte - es kann in Spanien sehr heiß werden und im französischen Zentralmassiv sehr feucht. Deshalb sollte Ihr Tage mit weniger km einplanen. Aber es gibt ja auch noch Züge...

LG Nat