I came here to look for advice on a cooler and have read through the entire thread. I upgraded to the 8700K from a 3570k and continued to use my 212 EVo air cooler as it has been pretty awesome in the past. Not so great now however but I suspect I am at fault. My idle temps are around 50c and average gaming gets up to 60ish when playing world of warships. When I play FFXV with all graphics at max settings at 1080p temps will break 80 and I've seen as high as 95 when I was streaming while playing WoW and possible had another game running as well, cant remember.
I do suspect that I need to reapply my heat sink as I did jostle it after I had recently applied the paste. Hopefully that will get my temps down but I am considering a water cooler, something I swore off of after my last unit drenched my system. My ambient temps are usually around 74F, my case flow is...probably nonexistent since I took the side panel off since my GTX 1080 was kicking out serious heat which was going up to the CPU (that's what caused the 95C).
Will try to post my results after I re apply my heat sink.