Ich bin jahrelang (gut 20x) die Tour in die Nähe von Cadiz gefahren.
Über Köln, Aachen, Charleroi, Paris (22-6 Uhr alles frei, sonst Staus), vor Chartres auf die N10 (teilweise 2-spurig ausgebaut), kurz vor Bordeaux auf die Autobahn, Richtung San Sebastian, Vitoria Gasteiz, Burgos.
Ab dort kannst Du die Nordroute nehmen.
Die Südroute geht nach Madrid (N I) durch Madrid die M30 (geht mitten durch - kein Problem). Von dort N IV nach Cordoba, Sevilla, Cadiz. Bielefeld - Cadiz ca. 2.600 km.
Die grossen "N"- Strassen sind wie Autobahnen, jedoch kostenfrei.
Bis Paris/Chartres habe ich lieber Maut bezahlt, weil mir die Eierei über die Landstrasse zu lange dauerte. Fahrtzeit PKW solo oder Ducato vollgeladen ca. 32 Stunden mit 3 Stunden Pause.
Mit Wohnwagen brauchte ich ca. 40 Stunden. Hält aber kein "normaler" Mensch aus.

Details, speziell zur Südroute, kann ich Dir auf Wunsch zukommen lassen.