Moin Matthias!
Also für die gröbere Planung würde ich dir zu der kostenlosen Karte des dänischen Fremdenverkehrsamtes raten. http://www.visitdenmark.com/index.html Da sind auch die nationalen Fahrradrouten samt Nummer drauf eingezeichnet.
Meine Lieblingskarte für Dänemark gibt es direkt vor Ort auf jeden Fall an den Tankstellen. Ob es die auch hier zu kaufen gibt weiß ich nicht genau. Die Karte hat den Maßstab 1:200 000, hat 4 Teile und heißt Færdselskort von Kort&Matrikelstyrelsen.
Recht praktisch: Alle Autoschnellstraßen sind in Rot gefärbt.

Gruß
Tristan