Hola, tienes una buena plataforma para ampliar la grafica sin la necesidad de cambiar nada.
Ahora mismo tienes dos opciones, la gtx1080 por 500€, la cual te permitira jugar bien en 4k salvo que seas tikismikis con los fps y quieras jugarlo todo en ultra a 60fps constantes, esta seria la mas recomendable en tu caso.
Por 700€ tienes la gtx1080ti la cual ya te dara mas solvencia para 4k, quizas esta ya seria lo maximo que le pondria a ese procesador, el cual deberia de llevar un oc moderado para que no haya un exceso de cuello de botella.
Date cuenta que los juegos a 4k piden mas gpu y menos cpu, tu actual cpu esta muy por encima de tu gpu, por lo que no es necesario cambiar nada mas.