Doing more research on O2 sensors...they most likely won't fail because of gitting coated but more from the heat cycling of the sensor itself.
I did git an offer to clean a pair of Tundra converters from California but with shipping back and forth, it would've been more cost effective fer him to build his own CatWasher and clean them himself...and there would be less chances fer his converters to git damaged.