First step would be a good flush of the system IMHO. Fan upgrades and such are just band aid fixes.

Find the root problem and fix it. Then do fan upgrades. You can never have too much cooling...