If i remembered the case is more for a silent build. So, the ventilation isn't the greatest but its not terrible either. Are you running the fans at the stock orientation? if so i would suggest swapping the fans for a better air flow. I believe the the case comes with three fans in front for a push and a one rear for pull. So the air pressure is probably not the most ideal for your setup.

HotCookies did you play sc2? :p your temps is a little bit higher you can clean your build from dust for better airflow + you need to know what summer in Greece is very hard for hardware :D

Here in Patras its about 25oC. i had the 1080ftw with 65-70% fan profile at temps of 50-60 at the division at 2K monitor .. but in cold winter :D i dont remember how it was last summer.. 
weird fan noise maybe is the coil whine that happens in your card. is the noise like this or worst? https://www.youtube.com/watch?v=QK7XABg8jeQ 
i can see from your photo that the first led has higher bright :P. you need maybe to talk to evga for RMA maybe

its not something special is quite fast.. but you have to wait 1 week to goes back to evga and 1 week to sent you the new card

its not only the temps seems to have several problems with the fan noise 

82C at 85% fan seems to be well within the design limits of this card. There's no justification to RMA it on these grounds.

If you really think it could run cooler, try 90 or 100% fan, or alter the ventilation scheme of your case so it's not trying to cool your gpu with hot air. The Heaven benchmark really loads down the gpu, so it generates lots of heat, quite possibly more even than you'd see in most games. I know my own water-cooled gpu will hit 44 or so in most of the 3DMark benchmarks, but 47/48 C in the Heaven benchmark.
 
Have you tried running Heaven with the side of the case off? This would provide you a comparison where the gpu is getting cooler air closer to ambient temperature, so you can see just how much of an effect you're seeing from the ventilation in your case not being the best.

This is with the side panel off, tops at about 77-78 with 82% fan speed. Anyone has the same card to compare results? Also remember it's with no oc. 
 

Is that with vsync off? Those temps are extremely good.

http://www.pcworld.com/ar...ade-better.html?page=8

Nice improvement. Looks like a bad paste job was your problem. 

HotCookies
Is that with vsync off? Those temps are extremely good.

Vsync off on GTA and on with witcher.

HotCookies
After changing the stock thermal paste to mx-4, unigine heaven runs 71 Degrees at 62% fan speed from 82 Degrees and 85% fan speed. 

Are you sure nothing else changed?
10ºC difference is no joke. Seems too much for just the paste.

Sean1976
My 1080 GTX F|E has not broken 65C yet to date@ 100% Utilization 120% Power Target. FTW are suppose to have better cooling with the axial cooler fans, what kind of core clock are you running on that that card? 71 is even kinda hot for a FTW.
Now my card runs normally around 60-61C on games like Mafia 3 and Forza Horizons in full Ultra settings, but then look at my case set up and cooling-
 

I have the stock options on precision, boosts at around 1950 I think, my case h440 doesn't have good airflow and I live in a country with warm climate.