Hello and welcome to Just answer.com, Super mechanic here. About your vehicle.
You don't want to replace any of the 02 sensors yet, as there is a service bulletin that has to do with reprogramming the vehicle's computer for the 02 sensor related trouble codes. Here is what it states.
This Service Information bulletin supersedes S.I. B12 07 04 dated August 2004.
[NEW] designates changes to this revision
Hello, as "super mechanic" stated there is a bulletin regarding re-programming. However this involves heater circuits and voltage ranges. Your problems concern mixture adaptations. A common problem with your vehicle and engine is a torn intake boot. This is the boot at the throttle. The smaller one is common to split on the bend. This causes unmeter ed air into the engine and exhaust. This is what will trigger the faults you have.