Das auf jeden Fall, also CPU erst mal behalten, Grafikkarte aufrüsten.
Dann musst du dich fragen:
1) Bleib ich bei Full HD? Wann will ich 4K, wenn überhaupt?
2) Wie viel Geld will ich ausgeben?
3) Wie lange will ich den PC weiter nutzen bis zur nächsten Aufrüstung?
Danach richtet sich dann, was du aufrüstest. Wenns nur ums Zocken geht, reicht erst mal die Grafikkarte. Welche du nimmst, ob AMD oder NVidia und ob 1060, 1070 oder 1080, das richtet sich dann nach Budget und weiteren Planungen.
Kleiner Denkanstoß:
GTX 960 4 GB - Straßenpreis kurz nach Einführung ca. 250 EUR - Performancerating 57,0
GTX 1060 6 GB - Straßenpreis kurz nach Einführung ca. 330 EUR - Performancerating 100,0
GTX 980 4 GB - Straßenpreis kurz nach Einführung ca. 570 EUR - Performancerating 100,9
Du hättest dir damals also ne 960 kaufen können, die hätte für normale Anforderungen (Full HD) gereicht und heute dann ne 1060, die wieder alle aktuellen Anforderungen auf Full HD erfüllt.
Preis: identisch...
Vorteil: neue Grafikkarte, neue Technologien, meist mehr VRAM, neue Garantie, etc...
Man muss nicht immer meilenweit über's Ziel springen. Kaufst du dir jetzt ne GTX 1080, ist in 2 Jahren vielleicht eher 4K für dich relevant und da könnte die 1080 dann schon zu schwach sein. Wenn du dir jetzt 200 EUR sparst, kannst du die in 2 Jahren dann schon in eine bessere Grafikkarte investieren.
Das ist in Summe schon langsam philosophisch - da du ja nicht weißt, wie die Spiele in 2 Jahren aussehen und wie die Nachfolgegeneration an GPUs aussieht, kannst du immer in die Scheiße greifen. Ich für meinen Teil kauf mir sogar lieber Gebrauchtware aus der letzten Generation, das taugt auch ganz gut - für meine GTX 960 hab ich knapp 100 EUR gezahlt und die tut auf Full HD gut ihren Dienst (wenn auch nicht immer auf maximalen Details).