Well their are 2 heat thresholds to be aware of, 70C and the higher max tolerance of 97C(I personally think its 104C but we'll stick to what the Evga guy said). You really shouldn't freak out about the 70C temperature downclock, its minor -15mhz. Although it should be easy to stay under 70C with the proper fan curve, if you go over it, no big deal, you aren't doing any damage to the card if you running 75-80C, but you also won't get the best performance out of them running above 70C.
With every card being unique in what it can handle overclock wise, I would start off with a +58mhz to the core clock, and the memory can easily handle +400(3500mhz). Max the voltage setting to 1.175(this is safe, the card can handle much higher voltage with a custom bios)If you temps are okay and your aren't seeing artifacts or driver failures then you can overclock more, this time go in increments of +25 to the core. My top card is stable at +135 or 1319mhz and memory is stable at +600 or 3707, but my bottom card only will go up to 1280mhz or +58, before becoming unstable(same memory setting +600/3707). Also always make your pwr target max of 145%.
Now K-boost is ideal for overclocking and getting the most out of your cards. Without it, you may not see your overclock come into play much, as your letting the boost program dictate when to use higher core frequencies in games.
I would add some points on your fan curve(just click on the area you want to add one) and make it similar to mine, and you should be way under the 70C threshold. The highest temp my cards will see is 64C with this curve. I also have tons of case fans which def attributes to the cards staying cool(dedicated gpu fan).
So try this- at 50C make your fan speed 55%/at 55C make it 60%/ at 60C make it 65%/ at 70C make it 72-75%/ and at 75C make it max of 80%.