Overfull it would just bleed off...sensor should be front right side of the manifold for a V8. Check or wiggle the connector, or pull it off it could be oxidized or corroded.

Running with the heat on will not change anything, as the coolant is always circulating thru the heater core.