I did take it apart and it's very clean, no visible dust in the heatsink fins. The fans also seem to be operating correctly, no weird sounds from them. I noticed the fan was running very often when I was just doing light tasks, so that's why I started looking into CPU usage and temperatures. Is there anything else to check before I go the thermal paste route?