I would not change the 02 until I cleared the codes and retried it.
As far as egr tube restriction, you can tell that by simply supplying vac to the egr while the engine is at idle and see if the engine attemps to die. If it does , the tube is not blocked.
There was a TSB on 124.032 EGR valves , but the flow test should be done first.