Have you ever had the upstream O2 sensors (there are two of them) replaced?

I have heard that bad upstream O2 sensors can ruin a catalytic converter.


1996 Contour SE Sedan 4D (Royal Blue)
Duratec V6 2.5L 24-valve DOHC
Automatic
75,000 miles
No Mods (unless you call the DMD a mod)
Replaced EGR valve (gunked up), EVR (EGR VR), PCV valve, and evaporative emissions hose (cracked).