Your oxygen sensor problems maybe related to faulty pre-cat(s). Latter, if faulty should be covered under 8yr/80k mile emissions warranty.
Prices you have been quoted are high even for exhaust manifold replacement; sensors should be 1 hr max each, and warranty labor allowance for both exhaust manifolds (which contain the pre-cats) is 4.4 hrs.
