Ich bin den D4 schon von Siegen nach Bonn und von Aachen nach Bonn gefahren. Fahr auf jeden Fall nach Track und verlasse dich nicht auf Schilder. Es gibt zwar regelmäßig Wegweiser, aber an manchen Ecken eben nicht, oder das Ding steht so versteckt, dass du es nur siehst, wenn du weißt, hier geht es um die Ecke, hier muss doch einer sein. Und dann fährst du mit Pech nicht nur 5-10 km in die falsche Richtung, sondern hast auch noch eine hässliche Steigung zwischen dir und dem D4. Oder du musst auf Schritttempo runterbremsen, weil 4 oder 5 Schilder in unterschiedliche Richtungen zeigen und du gucken musst, auf welchem die Briefmarke mit der D4 klebt...
Dann würde ich mir die Route noch mit naviki anschauen und mit den Strecken von
radweit.de vergleichen. Köln - Siegen - Kassel geht zwar nicht direkt, aber eventuell willst du ja den Schlenker über Paderborn in Kauf nehmen, oder hinter Kassel Richtung Dresden etwas schneller vorankommen.