Wenn Du über Aachen kommst, bietet es sich an, von dort zur Maas rüberzufahren und dieser bis Charleville-Mézières zu folgen. Gerade das letzte Stück von Givet bis Charleville ist sehr schön. Oder ab Namur der Sambre folgen, dann kommst Du in Maubeuge raus. Auch dort hast Du am Ende einen schönen Weg am Fluss entlang.

Ein möglicher Weg von Maubeuge nach Paris ist hier (in umgekehrter Richtung) im Wiki beschrieben. Von Charleville nach Paris könnte ich Dich ebenfalls mit einem direkten Weg versorgen, der freilich auch nicht viele Sehenswürdigkeiten enthält. Alternativ könntest Du Dich von Charleville nach Reims durchschlagen und dann der Marne nach Paris folgen. Oder Paris im Osten umgehen, etwa via Moret/Fontainebleau Richtung Orléans. Von Paris nach Chartres oder nach Orléans sind ebenfalls Wege im Wiki beschrieben. Hängt halt vieles davon ab, ob Du Paris sehen willst. Bzw. worauf Du im Streckenverlauf Wert legst, eher die Sehenswürdigkeiten mitnehmen oder lieber ruhig durch die Natur.


In Spanien kenne ich mich nicht so gut aus, aber Deine Routenplanung führt Dich ja zwangsläufig an den westlichen Pyrenäenrand. Von dort müsstest Du halt das Küstengebirge überwinden. Grundsätzlich sehe ich da zwei Möglichkeiten:
* Von Irun nach San Sebastian über den Jaizkibel (Passhöhe auf 450 m). Ab Andoain, einem südlichen Vorort von San Sebastian, findest Du einen Radweg auf ehemaliger Bahntrasse, der Dich Richtung Navarra bringt.
* Bereits in Bayonne die Küste verlassen und einen der kleineren westlichen Pyrenäenübergänge benutzen (etwa ab St-Jean-Pied-de-Port), um direkt Richtung Pamplona zu kommen.

Viele Grüße,
Stefan

Edit: Für Charleville-Reims siehe auch die Route von Uli Lamm auf Radweit.de.