Si quieres más rendimiento en juegos, casi siempre será mejor actualizar la tarjeta de video primero.. aunque tengas algo de cuello de botella.
Cambiar el procesador es una inversión muy grande para el poco aumento de rendimiento en juegos.
Idealmente claro, es mejorar todo jaja, pero si no...