As mentioned already, that CPU will be relevant to a few years yet.
I've got the same CPU and they do run warm. Actually your idle temps are better than mine. Right now mine are 39 36 35 33 (Core 0 - 3) and I'm using a Glacer 240L (AiO cooler). My load temps are better though, when I run WCG work units (all 8 logical cores loaded) I get just above 60 on my hottest core (Core 0). So I'd say you are about right.
That said, are you using Auto for Vcore? When I first assembled my system I found that my temps while good weren't as good as I was expecting with my first AiO (Eisberg 240L Prestige). What I discovered is with the CPU voltage set to Auto, it was giving my CPU 1.25V while loaded. After some experimentation, I found that I could use 1.12V (more than .1V lower) and still remain stable. This had a huge effect on my load temps and they dropped by more than 10°C. Some motherboards are very aggressive when supplying Vcore. They add in an offset to the VID table on the CPU to guarantee that your system will POST to the detriment of power usage and heat output. This is done to reduce RMA requests for nothing more than too little Vcore.