O2 sensors run about $100 each for these cars, so is there $300 worth of labor needed?
Autozone does run codes, but they often can't narrow down to the particular component, only the system. I'm not surprised that they said bad converter, but there are other parts to the system.
Example is they will read a code that says something about "egr flow insufficient" or similar. They immediately say it's the EGR valve, most cases it's not, it's the DPFE (or whatever the letters are) sensor that controls the EGR.
In many cases, at about the 100K mile mark, the O2 sensors can get a bit "lazy" in reacting and can cause the CEL to come on. A good diagnostic scan can show the individual O2 sensor operation/voltages. If I HAD to pick something to replace, it would be the front (pre-cat)O2 sensor since it's the one that sends control signals to the PCM. The rear sensor is usually just a checking sensor.
Recommend either getting a software diagnostic for your laptop (got mine from Harrison research) or getting a better scan done at another shop before throwing $$ at the car.