The 1080 is quite memory bandwidth bound at 4k, so I would 2nd the suggestions to run below 4k.
When I had a 4k, I used to run most games at near max settings at 2.5-3k most of the time :)
Or time to pick up some older games... Looking forward to playing Dead Space again when I get an LG...