There should be an option for dynamic timing. For example, the amount of time per turn could be determined by how many total cities are held by each player. When only a few cities are held, players don't need a lot of time, but when a lot of cities are held, players need more time.