How often should these be changed? I know that having headers would decrease the life of the o2 sensor. I currently have an MSD ignition and have removed the CAT. I get black carbon deposits on the rear bumper. This would be from running too rich (I think). By replacing the o2 sensor that should help. Shouldn't it??