Lieber Thomas,
Da gibt es verschiedene Alternativen. Wenn ich deine bisherigen Überlegungen mir ansehe, dann kommt ja eine Route quer durch den Hunsrück (kilometermäßig die kürzeste, aber heftig von den Höhenmetern) eher nicht so in Frage. Wenn du von Straßburg aus entlang des Rhein-Marne-Kanals fährst, dann solltest du nicht bis zur Mosel durchfahren, sondern entlang des Saarkohlenkanals (landschaftlich viel schöner als sein Name) und dann den Saarradweg fahren. Das Stück zwischen Saarbrücken und Merzig ist zwar nicht sehr attraktiv, aber gut und schnell zu fahren, danach kommt beginnend mit der Mettlacher Saarschleife der lohnenswerte Unterlauf der Saar. Details zum Saarradweg gibt es im Wiki.
Weiter an der Mosel bis Kröv ist der schönere Teil der Mosel, und in dieser Richtung auch meist besser zu fahren.
Gruß
Igel-Radler