It seems that while the engine is running, it heats up the starter, and then it sounds like it is barely able to start.
This is the factory starter, and there appears to be a factory heat shield in place.
I have read that older starters require additional power / are less efficient.
So it seems that rather than installing after-market insulation, I should get the starter replaced - after all, it is 14 years old.
Does this seem like a good idea to you, or do you think that the new starter would have the same problem the old one did?