a gtx 1080 would still make a big difference in performance, you just wouldn't be making full use of it. so yes you'd want atleast a 6th gen i5-6600k. but to get that you will need a new motherboard.
if you want to make full use of a new graphics card, the gtx 1060 or rx480 is a good option...