What PSU are you using? And what case as well? This is weird I'm using a similar CPU (FX 8120) and I've had no problems with heating with the stock cooler. Whilst idle my CPU is at temps as low as 8 degrees celcius and under heavy load no higher than 45. I do keep my room cool so maybe you need to think about that too?
I'm using a corsair cx750 750W
As for my case I have a Thermaltake Commander MS-I ID
And right now my room is 50 degrees Fahrenheit