Replacing the O2 sensors would be a waste of perfectly good money.
New federal standards for emissions testing has streamlined the procedure to simply testing the fuel cap and checking the OBD-II system with a scan-type tool for OBD-II based vehicles. States affected are in the process of changing to reflect this updated testing procedure. For example, in Missouri in the enhanced testing area, the only time time the vehicle sees a treadmill or sniffer is when it drives past or over them on the way to hooking up the scan tool computer connector.
I'd suggest the MIL eliminators as the odds of detection are probably NIL.
Steve