I cleaned the ground terminals back when we had some kid on here saying "earth" instead of "ground." Then he got banned. I forget his name or exactly what he was saying, I just remember cleaning all of my connections.
I did a search for the OEM sensor and found this:
NTK 24300
$175 plus four dollars to ship. That will do.