When should thermal paste be replaced?
If you find that the CPU / GPU temperature continues to rise, you need to clean the radiator. You might also consider reapplying the thermal paste.
Most of the time just replaces it every few years, but if you remove the heatsink for any reason, you should replace the thermal paste.