Lo de las pegatinas lo decía de cara a cambiarle el disipador a la gráfica; según qué fabricante te dirá que para aceptar un RMA debe llevar el disipador de serie y/o no haber roto ningún sello.
En cualquier caso, yo le echaría más la culpa a la mala ventilación de la caja, que a la gráfica en sí, por muy calentorra que sea.
Si no queremos tocar hardware, se podría hacer un undervolt para tratar de rascarle unos grados.