Software CPU Cooling generaly degrades performance of your computer. I suggest a new Heatsink and Fan combo with some Arctic Silver II. It wont disapoint.
Yes, your temps. of 58 - 62 Degrees C is quite high, it is safe in the AMD spec, but your CPU might not last all those years that you would wish it to.
Eat, Sleep, Compute!