Oxygen Sensors Replacement

My 2005 Tacoma 4X4 4.0L V6 failed the smog check with the dreaded

P0420 - Catalyst System Efficiency Below Threshold Bank 1
P0430 - Catalyst System Efficiency Below Threshold Bank 1

I passed 2 years ago, not much has changed on the truck (no mods) but I am up to 130K on the clock. So I bought a code scanner and am getting ready to replace the oxygen sensors (4) wow.

Some of what I have read people suggest these things should be replaced at 80K miles.

My main question is this, does anyone know if they are all the same part number or 2 sets of 2, or 4 individual part numbers. My local Napa thinks they are all different.

Any help in this area, past experience, part numbers would be great thanks

 

Upper ones are the same
Toyota part # 89467-04020

Lowers are different
89465-04300 (passenger)
89465-04290 (driver)

Pretty sure the main differences in the lowers are the length of wires.