I was getting really high temps on my recent RMA from EVGA gtx 760. This is mostly due to how badly they applied the paste:
http://imgur.com/a/eI8wM
But i bet you could drop at least a few degrees just by using a better paste (i had IC diamond on hand).
My valley benchmark temps went from 81c to 66c max lol.