La temperatura de la grafica depende tambien de si la ventilacion de la caja es buena o mala. Cuantos ventis tienes en la torre y como los has puesto. Esos 76º al 100% son excesivos. Yo con la 570GTX con +200mhz de core y +0.1V no pasa de 67º-68º con el ventilador al 85%. Hasta que no soluciones los problemas de temperatura con frecuencias de stock no te aconsejo que hagas OC.
Para hacer overclock en la serie 500 lo mas sencillo es usar el Msi Afterburner. Vete subiendo mhz de 5 en 5 o 10 en 10 y prueba la estabilidad con el Kombustor. Esto supone dedicarle un buen rato ya que luego tendrás que ir subiendo el voltaje cuando ya no pueda más con el voltaje de stock.
Yo lo que hice fue fue ponerle directamente el tope de voltaje a la grafica y a partir de ahí fui subiendo los Mhz de 20 en 20, consiguiendo un OC de 925Mmhz cuando la frecuencia de stock era 732mhz.
).