You can't fill the map with non-overlapping cities. Your method leaves unworked terrain, even unworked resources (fish on the east coast, wines north of london)
Even if I settle further away because of resources or land-grabbing, I'll fill in the space later.
One problem of big cities, it...