Midgrade or premium has nothing to do with an O2 sensor.
The only thing that can ruin it in short order is leaded gasoline, which has not been available for many years.
Leaded gas would also destroy a catalytic converter.
I believe it is just time, after 10 years, for a new sensor.
