Where are you getting 4 acdelco sensors for little over a hundred bucks, they are like at least $60 each, the pre cat ones are a flat 4 pin plug, the post cat sensors have a square 4 pin plug....
P0420 is Catalyst System Efficiency Below Threshold Bank 1, possible bad cat.
What caused it to go bad? Fix that first.
I wouldnt just replace all 4 O2 sensors as the post sensors dont make adjustments to the fuel trims. Replace only if bad...