I'd try junkyards for the EGR stuff. You'll have to call dozens of places before you find it, and it's probably not going to be cheap, but maybe they'll have the O2 sensor too. They're normally insanely expensive.
If you're getting 50mpg in open-loop, you'll be gunning for #1 once you get it fixed.
__________________