Ich denke ich hab jetzt zumindest einen groben Ansatz.

Köln Abfahrt mit der deutschen Bahn bis nach Dahlem, von dort wird weitergeradelt bis nach Gerolstein. Dort dann die erste Übernachtung. Leider hab ich zu dem Teilstück Dahlem - Gerolstein keine genauen Infos gefunden, allerdings soll dieser Streckenabschnitt ja zum offiziellen Kyllradweg gehören, von daher hoffe ich, dass man das Stück gut fahren kann.
Weiter gehts dann von Gerolstein mit der Eifelquerbahn nach Daun, von dort wird über den Maare Radweg nach Bernkastel Kues weitergeradelt.
Weiter nach Konz, ein Stück per Schiff wird wohl dabei sein.
Von Konz wird die Saar bis Merzig beradelt um ab dort den Zug bis Völklingen zu nehmen. Die letzten 10km werden somit nochmals mit dem Rad gefahren.

Ich denke, dass die Streckenwahl nicht uninteressant sein wird und dass man bei gutem Wetter auch ein paar Möglichkeiten hat auch noch sich sonst irgendwie zu beschäftigen.