Deve ser um adesivo térmico, não graxa térmica. Sempre que eu removi dissipadores de calor com uma aplicação antiga de graxa térmica, o material é geralmente um pouco seco e o dissipador de calor fica mais fácil de remover, não mais. Poderia ser algo como Adesivo térmico do Ártico de Prata .
Você experimentou a maioria das coisas recomendadas, exceto o congelamento. Alguns dizem que o congelamento pode tornar o adesivo mais frágil. Não tenho certeza de como isso será eficaz, pois eu nunca tentei, mas pelo menos é algo que você poderia tentar.