Well, I actually ended up replacing the cluster with a new one.

It solved the car's "overheating" problem, the temperature is now in the normal range.

However, there still is a little bit of jumping in the indicator, esp with A/C switched on and off rapidly.

Might my aftermarket Car alarm have something to do with this? Or a defective temp sender?