If your O2 sensor has failed, you will be running open-loop. Likely your pre-cat HC emissions are very high, and the cat is sucking it all up, consuming its 9 lives rapidly. Save the cat and fix the problem - O2 sensors are much cheaper.

Steve