I increased the call intervals from 2 to 30, and I made sure that the AI researches only one tech at a time for each rule. Now rules are shut down if all techs are active. With Africans and Australia, lags are a very little bit better now. Egypt causes lags when there are many units.
More bugs I found :
[*] For some reason, Bedouins have strange behavior, moving constantly without any precise direction, and always trying to get to the bottom of the map...
[*] Africans get rocks but they never gather from it.
[*] Italians take ages before making buildings.
[*] AI gathers from Mills very, very
[*] Played against a civ, dunno which one, that had bears performing weird movements around a certain building. I will try to find it again.
And... that's all for now. I'm not yet familiar with all of the mod's new contents, so I want to enjoy it first before tracking bugs