Does the terrain restrict the population range? I saw a terrain I wanted but the village was too small so I hit Shift-Enter (repeatedly) ... and the population stayed too small.
The "terrain" here includes the main road and the "potentially populated area". If they don't overlap enough, the chance of spawning a large settlement is low.