O2 sensors fail and turn on a CEL or, if they are failing, provide a code that says they are "tired". I have 52K on my '01S and replaced the one that said it was "tired". I'll replace the others when they give trier codes saying they need replacement.
O2 sensors part Numbers and DIY