I can say I have never had an issue with lag and that is with ordering the cutting of every tree on an over crowed map, and 95% of the bushes and a good amount of clearing out the first 2 underground levels.
Solved on next build. The number of tasks checked every turn has been reduced. So, on next build, the game will only check some tasks per turn instead of all of them.