I would also look to the CPS, the bit that gives problems isn't the sensor itself but the connector, specifically the loom side of it, over the years the prongs lose thier grip on the male pins, try the wiggle test when hot and idling.
tabetha