One issue is that in many cases (at least in the UK), Planning Permission (our equivalent of your permits) isn't required for installation of superchargers - so there's nothing to scout for until hardware appears on site.
I've found the planning application for one site in the UK that did need planning permission, which includes the text:
"Permitted Development" is what you are allowed to do without applying for permission. So they are saying that normally adding Supercharging to an existing carpark would not need permission, it's only needed here because it's a green-field site and the developer hasn't got round to building any parking for the offices that are due to be built on the site later.
Almost all the other UK Superchargers have been on existing parking spaces, so would not have needed permission. This particular site we didn't find until construction started, partly because the Tesla map suggested that the site for this route would be close to the Channel ports - in fact, this site is half way to London (a long way away from the blob on the map) and will require another one on the other side of the Channel to complete the route into France.