You know it's bad because the previous incarnation, Ingress, had no where near as many players.
Pokemon Go is already showing signs of the same problem at Gyms, where newer players are going to have to grind for days to take on a gym that their team doesn't already own.
It would help to add to the density of the map in less populated areas, though that might make the trespassing issue a lot worse.