Actually we generally have very hot whether here, so that probably somehow makes our CPUs hotter than usual.
This is true. All coolers (even water coolers) work on 'rise above ambient' temps. Ambient = local temps where the computer is at.
->If your CPU cooler can keep the CPU at 25C above ambient temps.
20C ambient temps + 25C when computer is under load = 45C CPU temps.
30C ambient temps + 25C when computer is under load = 55C CPU temps.
One issue you might have is that AMD CPU cooler can get loud when it working hard.
Hyper 212 Evo will run quieter even when it's working hard and might be able to keep the CPU about 5-10C cooler.