(See my reply to your earlier post as well, William.)

The voltage meter I installed shows my (new) O2 sensor to produce correct
voltage when the engine is stone cold.

Heated sensor is a good idea, but it isn't really the problem. I suggest a
GROUNDED heated sensor, if you're going to do it.