I have resurrected almost every laptop I've ever owned by replacing the thermal paste and removing dust clogging up the heatsink.

There's also longevity to consider. I'm not aware of any reviews that test what the best thermal paste is after five years of thermal cycling.