Your temperatures are perfectly fine, you just may need to replace your TIM but that's it
Here's my recommendation, however. http://www.newegg.com/Product/Product.aspx?Item=N82E16835103099
Performs EXTREMELY well for it's price point and it'll fit your case.
You can see in that picture there that my X4 955 OC'd did not even get past 50C+