Ich bin es gerade Anfang März ähnlich, nur in umgekehrter Richtung gefahren, etwa so:
1. Tag Köln - Koblenz
2. Tag Koblenz - Worms
3. Tag Worms - Baden-Baden
4. Tag Baden-Baden - Basel
Der Rheinuferweg ist meistens asphaltiert und einigermaßen gut zu fahren, aber es kommt doch immer wieder das typische Gebastel durch und da bin ich dann lieber auf der Straße gefahren. Mit Rennrad erst recht..
Koblenz und von dort nach Norden ziemlich weit hat exzessive Fahrradverbote.
Mainz ließ sich westlich umfahren, es waren dadurch mehr Berge und weniger Kilometer.
Von Bingen bis Basel habe ich nur noch normale Straßen und keine Flussufer mehr benutzt.

Generell sind diese Flussuferwege oft sehr schön, aber man braucht mehr Zeit, hat mal Abschnitte ohne Asphalt (selten auf dieser Route) und Hindernisse wie zu enge Unterführungen mit steilen, engen, kurvigen Rampen u.s.w. Öfter mal "Radfahrer absteigen"...

Und ja, die normalen Straßen, auf denen man weniger schön, aber schneller vorankommen kann, erhalten immer mehr Fahrradverbote. Aber noch ließ es sich in vier Tagen fahren.