Realmente tá bem alta essa temperatura, acho que vc tb tá usando a rotação do cooler no modo automático, se fixar em 40%~45% ja deve diminuir essa temperatura.
Como vc disse, essas temps elevadas ja causa do tempo de uso e acumulo de sujeira no cooler, ainda não vi nenhum tutorial de como abrir essas vgas, mas garanto que é bem facil basta somente ter as chaves certas pra não correr risco de danificar algum circuito do pcb.
Caso faça essa limpeza é recomendado passar uma pasta térmica de melhor qualidade como a indicado por vc mesmo e sempre aplicar sem exageros pq não é necessario.