EGR only comes on at a certain RPM range...it doesn't really do anything at idle. I'm thinking you might end up pulling the cylinder head. I remember a guy I knew who had a Mazda Protege, with very similar symptoms. It ended up being a burnt exhaust valve. When was the last time you had your valves adjusted? Perhaps they were adjusted too tight....you might look into that.