Are you sure it's gpu trouble? If so - have you checked gpu temps while playing?
What cpu and which amount of RAM do you have?

I have 4770k oc 4.3, 32gb 2133 ram, gtx 780 and 2k monitor, all ultra - 50-55 fps. I had only 2 or 3 crashes to desktop. With no oc on gpu I have around 68-70c temps, with oc to 1.2 it hits 75-76c very fast with 80% of fan speed.