Los APU de AMD son todos de 2 y 4 cores, aunque AMD tiene de 6 y 8 esos son los FX de socket AM3+, en socket FM2+ que solo abarca CPUs de gama baja y media (nunca pensaron ese socket para el rango de CPUs de gama alta) no hay mas que de 4cores, y se sabe que en rendimiento por core AMD flojea mucho.
Por otra parte hace falta saber muy bien que fuente de 500w es, que marca y que dice su pegatina sobre el amperaje que da en la linea (o lineas) de "+12v", y si tiene o no conector de alimentación para gráficas PCIexpress que suele ser un conector de 6 pines (o 6+2) rectangular. Según ello podrás o no poner según que graficas aunque sean de consumo bajo.
Teniendo en cuenta el CPU (no creo que aproveche nada mayor a una GTX960 sin serle el CPU limitante en un buen numero de juegos modernos) y que la fuente no será gran cosa aunque queda por confirmar por tu parte por ahora veo en la GTX950 la opción mas probable, siendo de consumo muy cometido y buen rendimiento. (y creo que cumpliría mas que bien con lo que dices buscar de todas formas) Que puede la GTX960 ser viable mejor, pero ya por encima nada.
Si te fuese necesario un cambio de fuente son al menos 40~45€ extras y para un presupuesto ajustado lo deja cojeando.
Si cambias la fuente y la grafica por la Radeon que pones, tendrás y no PC para mucho tiempo (que realmente hay mas bien poca diferencia con la GTX960 en rendimiento) según sea tu exigencia, el CPU ahora mismo se defiende pero el tiempo le pasará bastante por encima.