Da ich deine Vorliebe für "schnelle" Verbindungen kenne: Auf beiden Rheinufern sind die Bundesstrassen abschnittsweise Kraftfahrtstrasse und damit für Fahrräder verboten. Insg. würde ich aber auch die westliche Rheinseite für die bessere halten,
Ich gebe zu bedenken, dass um diese Jahreszeit zwischen Bingen und Bonn die rechte Seite jetzt nachmittags schon früh im Schatten liegt.
Zwischen Bingen und Koblenz sind mir keine Verbote bekannt. Weiter nördlich in der größeren Straßenvielfalt schon, weiter südlich weiß ich es nicht.