Sounds like the IAC is bad or your timing is off. EGR shouldn't cause an idle surge or rich mixture.
I had a similar problem once. I cleaned my IAC and the problem was gone.Sounds like the IAC is bad or your timing is off. EGR shouldn't cause an idle surge or rich mixture.