I'd even argue that the only reason it currently is hard to do it in many parts of the world is just because people believe it's impossible. You need general population support to make changes.
People believe it is impossible even when the evidence is right in front of them in the form of others walking and cycling. It most definitely is an issue of social will more than anything.