Intenta primero revisar qué está pasando dentro de la caja - puede que simplemente se haya tapado el filtro o el aire no circule bien. A veces incluso una capa fina de polvo en el cooler afecta seriamente el enfriamiento, y limpiar lleva cinco minutos y ayuda más de lo que esperas. Si la caja está cerrada y apretada, quizá le falte flujo de aire fresco desde afuera.
Sobre las temperaturas - la respuesta anterior tiene razón en que está dentro de lo normal para esta tarjeta, pero tus 87-90 de todas formas están por encima de los parámetros recomendados. Si quieres bajar al menos un par de grados sin desarmarlo, mira en la configuración del driver - puede que el perfil de enfriamiento (Power Limit) esté puesto demasiado alto. Puedes reducirlo un poco y la temperatura bajará, aunque el rendimiento se verá afectado muy poco.
Si después de limpiar la caja no cambia nada, entonces sí, tiene sentido mirar el cambio de pasta térmica, pero eso es un paso más. De paso asegúrate de que el cooler esté bien presionado contra el chip y que los ventiladores giren sin problemas.