How can I lower my laptop's CPU and motherboard temps?

So, here’s the situation: when I’m just browsing the web, my CPU temperature sits right around 58-60°C. But the second I jump into anything graphically intensive, the processor spikes to about 70-75°C, and my motherboard climbs toward nearly 90°C! I have a feeling those numbers are getting a bit too high, even if the laptop hasn't actually shut itself down yet. The fan is definitely spinning, but it feels like it's just not cutting it...
Basically, should I be looking for ways to bring these temps down, and does anyone have any tried-and-true methods for a 17-inch laptop?

When was the last time you actually cleaned the dust out of your laptop and swapped the thermal paste on the heatsinks?

About two months ago.
Just to add to that, I really don't have the patience to be tearing the whole thing apart every couple of months. I definitely need to find a better way to handle this...

Man, it’s honestly pretty easy, nothing surprising there at all...

The only thing I can really think of is that you should definitely grab one of those laptop stands with the built-in cooling fans underneath...

Was it just a cleaning, or did you swap out the thermal paste too?

I applied some thermal paste to both the CPU and that other component next to it—it was probably the GPU, I can't quite recall. Anyway, I just held my vacuum cleaner hose right up against the exhaust vent to watch the temps, and within seconds, the temperature dropped by 20 degrees 😲. A high-quality fan would definitely do wonders for those kinds of setups...

If we’re talking about an older laptop, I’d honestly suggest swapping out the fans while you're at it. But then again... it is the middle of summer, isn't it?

The processor should hold up fine; its Boiling point of water is the max core temp. But the motherboard and the GPU? Yeah... that’s a different story. There isn't much you can do at this point besides what you've already tried—maybe slap a small exhaust fan on there to pull some air out. Just one thing (not that you don't know this, I just want to be clear for anyone else reading this): whatever you do, don't blow air directly into those vents, or the air will just stagnate inside.