What Cambyses said.
If you rule much of Europe, try moving your capital to Mediolanum.
Aside from that, build temples of Essus in most of your foreign cities outside of the Celtic core areas, Essus tends to develop strong governors.
Levy cheap militia units like Sotaroas to garrison the cities.
With good governors, 20,000+ populations cities should not be a problem.