A game will be limited by either the graphics card or the cpu.
Games like you play tend to be cpu limited, and dependent on a single fast master core. Your A8 simply does not have fast cores.
To verify this, run a couple of tests:
------------------------------------------------------------
To help clarify your CPU/GPU options, run these two tests:
a) Run YOUR games, but lower your resolution and eye candy.
If your FPS increases, it indicates that your cpu is strong enough to drive a better graphics configuration.
If your FPS stays the same, you are likely more cpu limited.
b) Limit your cpu, either by reducing the OC, or, in windows power management, limit the maximum cpu% to something like 70%.
Go to control panel/power options/change plan settings/change advanced power settings/processor power management/maximum processor state/
This will simulate what a lack of cpu power will do.
Conversely what a 30% improvement in core speed might do.
You should also experiment with removing one core. You can do this in the windows msconfig boot advanced options option. set the number of processors to less than you have.
This will tell you how sensitive your games are to the benefits of many cores.
If your FPS drops significantly, it is an indicator that your cpu is the limiting factor, and a cpu upgrade is in order.
It is possible that both tests are positive, indicating that you have a well balanced system, and both cpu and gpu need to be upgraded to get better gaming FPS.
-------------------------------------------------------------
I know this is not what you want to hear, but there is no good upgrade for an APU.
To do better, I think you need to use a intel cpu of some sort.