Engine speed is less of an issue ( Though a fast idle of 1,500 RPM is sometimes needed to generate enough exhaust heat for a 1 wire sensor to work. ) 3 and 4 wire sensors have built in heaters and won't go cold at idle.

At this point I'd install a " known good part " and swap the O2.