Before starting with the infrastructure, you need to start with the minds of the people.
I was on a UK site recently where someone mentioned using an electric bike for touring. The response was stunning. Without any provocation the poster was a lazy, fat, idle, old, infirm. Electric bikes are cheating and should be banned. The Strava wannabees had a real pop.
I would imagine in Denmark that at the moment, about 30% of our daily cyclists are E- bike users. They are all ages and from all walks of life. E Bikes are the biggest increasing market in Denmark, probably in mainland Europe. When it comes to bikes.
The people here just look on them as bikes, its a form of transport. We expect to get overtaken by them as we ride around. But judging by posts from UK forums. Being overtaken by an E Bike is a massive insult. Its ridiculous.
What some we realise here is that those 30% of e bike riders, give us a lot of clout when it comes to the government. The more cyclists you have, the more power you have. Once you have the power, you can push for infrastructure.