1st step should be to check for codes
I am not aware of any recommendation that say that all O2 sensors need to be replace at once
If you can get the codes I will try and get you why you need and about how much it should cost