How big is the map you're playing, and how many nations do you have on the map?
The turn resolution time is directly proportional to the number of units on the map and the AI tends to recruit hordes and hordes of chaff, which causes this problem.
You can find a mod that disables most independents here. People who have tried it have reported a drastic decrease in turn resolution time when using this mod.