If you want to replace the processor, also bear in mind that you may need a new motherboard. The A line uses the FM2 socket, but the FX line uses the AM3+ socket.
As far as recommendations go, ditch the A series completely. In fact, I'd urge you to ditch AMD entirely unless you're on a very strict budget.