The A50 isn't a top end cooler but it should be doing better than that. My cooler generally performs 6-7c better and I'm only seeing 57c load (prime95) at 4.5ghz now.
If you do get a new one there's a few to consider, but it depends on your budget.
As I say, mine is doing a decent job and clears the RAM but is hard to find. Something like the Thermalright Archon could be a good choice. It's a bit pricey at just over £50 but should clear your ram.
Even the Silver Arrow, if you can find one, should fit as long as you mount the fans on the middle and left rather than on the right hand side.