Got the sensor off when outside temperature was below freezing. Put in a new one, unplugged the battery to clear the codes and drove 75 miles....

Fuel efficiency appears to be restored (yay)! Cel is still off and code on pin 8 is still "1" for no code! Crossing my fingers it holds up the rest of the holiday and then I can go get it to pass emissions!!!