Con un APU saldrías perdiendo de largo porque su integrada es inferior a la gráfica que tienes. Y poner un APU para usar la gráfica dedicada que tienes es tontería porque en rendimiento es peor a los FX siendo su única ventaja la gráfica integrada que "no vas a usar", yo no montaría un APU si va a tener gráfica dedicada porque es absurdo como ves, menos potencia para tener una integrada de la que vas a pasar de usar...
Otra desventaja de un APU si fueses a usar la integrada es que el rendimiento de la integrada es peor a peor sea la ram que tengas. (recomiendan unas DDR3 a 1833mhz) Y tus 4gb de ram actuales no serían recomendables.
Sobre el FX el problema es que tu placa base AM3 no soporta los FX por lo que me ha parecido ver en la web del producto, así que igualmente tendrás que cambiar la placa base, pero creo que placa base + FX es tu mejor opción. Ram creo que podrías aguantar con los 4gb que tienes actualmente a 1333mhz y quizá mas adelante cambiarlos o añadir otros 4gb.
El FX + placa base, y la ram que tienes 1333mhz es lo que mas rendimiento te va a dar y lo que mas económico te va a resultar.