NTK sensors tollerate lead much better than the bosch sensors from what Ive been told. They are much more expensive though...

"use it 'till it breaks, replace as needed"