Factorio and stellaris are others i’m aware of.
Factorio it's an issue when you go way past the end game into the 1000+ hour megabases.
Stellaris is just poorly coded with lots of n^2 algorithms and can run slowly on anything once population and fleets grow a bit.
For civilisation the ai does take turns faster with a higher end cpu but imho it’s also no big deal since you spend most time scrolling the map and taking actions (gpu based perf).
I think it’s reasonable to state that the exceptions here are very exceptional.
If Civ/Stellaris devs can't handle something as basic iteration vs recursion, then they are damn lost.
Also, a language with a GC (not Java) would shine there, it's ideal for a turn based game.