Downstream o2s monitor the cats. Upsteam o2s are used by pcm for fuel trim. Only replace front ones. In my experience as a auto tech its rarely the o2 sensors. Often its circuit or fueling issues.. o2s can and do wear out get contaminated ect and are vital for proper fuel trim. Are you sure on those codes. Did the tuner delete EGR? The first code is egr position.