I would say replace the starter. I have the same exact issue. But it has nothing to do with heat. I replaced my radiator, added electric fans, lifted the hood, and added a ram air. Still the same issue.