dfn
Chieftain
How about removing all military units for city-states while they are at peace and just spawn them when they go to war. This should lower the unit count alot.
The problem is that the primary cause of the long wait times between turns is the number of workers. The number of military units has a negligible effect.