What code did you get on the EGR? They are notorious for getting stuck
partially open by a small chunk of carbon
that comes up through the manifold. The valve itself is REAL easy to
change, I got so good at pulling and cleaning the
one on my wifes '94 that I could have it in and out of the shop in under
20 minutes. The symptoms of one stuck a bit open are very rough idle and
sometimes stalling when idling, BUT higher RPM operation shows no real
difference. If you clear the codes and then start the engine the code
usually doesn't return till you let the rpms drop to idle speed.
As for the O2 sensor they can be difficult to remove if they are
original, then the new one just screws in.
Near Cooperstown NY
Click to see the full signature.