You probably don't need a better cooler. The existing cooler may be dirty and needs blowing clean (outside the case). Also, and maybe more likely, the old thermal paste has dried out and isn't conducting heat transfer as it should any more.
Are you in an extremely hot locale?