"gohawks", "etgunner", you guys could try to save a few (read as:
bunch of) dollars by pulling the 02's out and burning the buildup off of them with an acetylene torch, scrubbing them down with a steel brush and perhaps spraying them down with some quick drying, electric parts cleaner to remove whatever remaining residue, and then popping them back in.
It either may or may not be necessary to pull the fuse to reset the circuit, depending on your year, although I'm not certain.