I rode in the opposite direction a few years back, from Copenhagen to a cottage we had rented, perhaps 90km north of Esbjerg. I rode it all in perhaps 30 hours, Audax stile, so it was not quite touring. What I can say about the route is that it's very nice - although a bit of a shock to the system for someone who doesn't have cycle paths everywhere, like they have in Denmark. It was very pleasant, with a lot of scenic places, picturesque villages and whatnot, but, in a way, a bit boring - or perhaps bland is a better word. No mountains - or even proper hills for that matter...
The route is well posted and easy to follow - one might even say it's a bit of an eye opener to be able to ride on dedicated cycle paths all around the country. And the cars all give way to you too!!!
Magnus Thor
Iceland