The new starter will help for a while, but the core problem will return. Heat soak on the starter motor. I was having the same issue with numerous starters, but then I put one of those Kevlar heat blanket on, and fabbed a heat shield that I attached to the header. Haven't had an issue since.
