In Köln würde ich durch Leverkusen, am Kölner Rheinufer entlang und durch den Vorgebirgspark fahren.
Südlich der Ahr würde ich über Ahrdorf, Ahhütte fahren und die Bahnnradroute über Kerpen nach Hillesheim nehmen.
Hinter Metz würde ich rechts (südlich) der Mosel bleiben und auf der Radroute am Canal de Jouy nach Süden fahren.
In Nancy weiter an der Meurthe auf der Radroute bis zur Rue Henry Bazin und so in die Stadt. Dann weiter weiter südlich die Radroute am Canal Marne au Rhin und Canal de Jonction bis auf eure Route.
Avignon fanden wir fürchterlich wegen der Touristenmassen und agressiven Verkäufer. Ich würde stattdessen Arles besuchen.