Ich würde erstmal die Grafikkarte tauschen und dann sehen, ob der Prozessor bei Deinen Einstellungen zu sehr limitiert. Höchstwahrscheinlich wird er das nicht tun, sodass ein GPU-Tausch ausreicht. Das Netzteil tut's auch noch. Wenn Du dann erstmal zufrieden bist, solltest Du noch für ein bis drei Jahre Ruhe haben, dann kann man vielleicht über einen neuen Unterbau und ein neues Netzteil nachdenken.
Du hast die beiden besten Kandidaten schon genannt, die Entscheidung ist letztlich abhängig von Deinem Budget und Deinen Ansprüchen.