It really needs to be taken apart and blown out. The fans should be disassembled and cleaned out w/ all air vents cleared. Cleaning the old thermal grease out and applying a fresh layer of that will help.
The environment that the laptop is used in will make a difference. Don't block the air vents on bottom. a lot of people set laptops on their beds which blocks vents.