Compressed air for sure - Laptops suck up all sorts of crap. I've pulled out so much fluff and animal hair from customers machines that stops the cooling fans altogether. And they wonder why it overheats while using it on a duvet! illepall
45 - 60 degrees C isn't all that hot for you spec at idle.... 85-100 under load is a little high but to be honest I'm not surprised with 30deg ambient temps. If you not really experiencing any crashes / lock ups or graphical anomalies I wouldn't worry too much.
That said the compressed air and extra cooling will only benefit the life of the machine
I had the same - really annoyed friends while doing the co-op - turned out mine didn't like the overclocking of my CPU - put it to standard and all was good.
Other than that, driver updates would be the first port of call