Yeah, I dunno, I have played a huge map with about 70 cities of my own, and many other civilizations (although, I got 70 cities mostly FROM those other civilizations, :p ), with tons of workers.
Founding a city has NEVER been an issue, I've never noticed even a momentary pause for that. This is...