I'm going to hazard a guess and say the CPU is running hot because your apartment is running hot. I'd rather see the idle temp around 45C and peak about 60C with a stock fan on that chip.
Given the enviromental situation you might be better off getting a different cooler for the CPU. Also, unless you are pretty good with the thermal paste it's pretty easy to apply it in a way that would generate more heat, not less.
/edit to say I type slow, KnifeMissile beat me to it.
