Yep, I agree with your statement about the need to control your fans. Looking at the screen shot the temp that really causes a problem is Core 0 and 1.
A couple of suggestions. In BIOS for most asus boards there is a section for simple control of fans. Yours might same something like q-profile-check the manual. Asus also includes a utility (AI suite)(fan Xpert) that give you some more control.
89C is way too hot for a CPU. I suspect one of the fasteners is not secure, or the thermal compounds is goofed up
SO, from what I see,
remove your CPU fan, clean all thermal compound off, re apply thermal compound and make sure all four fasteners an securely holding the fan down.