Hi,My name is Tim,
I will do my best to assist you
i think you may have a bad map sensor,this is what is causing you to run rich and the reason the o2 sensor gives the rich code;;..also,you may have a bad egr solenoid,this is what tyhe vacuum line from the egr valve connects to....
\i will give you some tests/checks you can do for these codes
please copy and paste the link below to your main browser. I have uploaded more info on this there
I meant to say i have also replaced the map sensor.