Ich bin von 14.7.-8.8. unterwegs gewesen und habe immer gezeltet. Das geht eigentlich in ganz N problemlos, wenn man mal von den Großstädten und dem direkten Umfeld absieht. Die Temperatur und die Straßenbeschaffenheit ist so ab Mitte/Ende Mai ok. Einige Pässe können dann noch zu sein, aber das hängt vom Jahr ab.
Mit dem Wildzelten wird es in Dänemark schon schwerer. Generell gilt aber, dass die Route über Kopenhagen durch dichter besiedelte Gegenden führt, wo es noch schieriger ist. Ich würde eher direkt nach Norden fahren und sehen, dass ich so schnell wie möglich nach N komme.
Kleine Korrektur: Die 17 ist keine E sondern ein RV, als ein Riktsvei, eine Reichsstraße. DAs habe ich falsch geschrieben. Dazu gibt es übrigens einen kleinen Führer umsonst, den Du in Trondheim in der Turistinform bekommen kannst. Außerdem ist die Tunnelkarte unverzichtbar. Sie wird jedes Jahr neu aufgelegt und Du solltes Dir im Frühjahr eine bestellen. Dort sind alle Tunnel gekennzeichnet, ob Du sie mit dem Rad befahren darfst oder nicht. Du hast hoffentlich gutes Licht am Rad für eben diese Tunnel.