É muito improvável que a CPU se degrade permanentemente no desempenho por superaquecimento. A maioria dos CPUs relativamente modernos possui uma proteção térmica na forma de desligamento e limitação de emergência. Você parece estar recebendo os efeitos do último.
Mas se o seu sistema de refrigeração estiver com defeito, é provável que não apenas a CPU esquente, e os capacitores eletrolíticos se degradem quando aquecidos demais. Se isso aconteceu - isso afetará a estabilidade do sistema, mas não a velocidade novamente.
Eu recomendo desmontar o PC, limpar os dissipadores de calor e os ventiladores, verificar se os ventiladores giram livremente e estão operacionais