Suporte para notebook de alumínio (não plástico, pois é inútil) atuará como um dissipador de calor. Consiga um com os fãs embutidos, ainda melhor.
Quando você diz que você limpou, você acabou de soprar as aberturas ou realmente desmontá-lo e dar uma boa limpeza com uma lata de ar comprimido? Pode parecer limpo, mas eu vi muitos cadernos na minha época que estavam cheios de poeira, mas pareciam novos do lado de fora.
Se os ventiladores não estiverem funcionando, você pode tentar um pouco de lubrificante nos mancais ou simplesmente trocá-los.