Si es en Nvidia la GTX970 de 4gb se te sale de presupuesto algo, que sería el paso mas interesante. La GTX960 no te es demasiado interesante pero si sería mejora, pero no se decirte...
En Amd Radeon habría que mirar.
No hay problema con ninguna de ellas y tu CPU. Tienes cpu para rato. (yo tengo un i5 2500K con OC tirando de un Sli de GTX670)
Sobre la temperatura de la grafica es alta pero no es disparatada, he visto gtx680/670 en los 70 y pico grados y estando nuevas. Quizá desmontandola del pc y limpiarle el disipador mejores la temperatura un poco como para no tener que plantar el ventilador al 100%