At that MPG I doubt your O2 is bad. Sounds like it's working great.

Is the code a P0171, if so..it's not likely an O2 sensor.