Many of the chain auto parts stores carry a "starter blanket" that can be slipped over the starter to reflect the header heat. However, as Bill suggested, the high-torque mini starters are the ultimate solution for replacing a worn out starter. The "blankets" and header wrap at a local FLAPS are $30. and $40. respectively. The circuitry in the mini-starters is not effected by heat like the conventionally wound starter.
Dave