Any chance your car's equipped with headers? If so, the crammed engine bay and the non-existent space between starter solenoid and headers makes frying the starter components more or less inevitable. Changed back to stock manifolds this year, after having exactly these problems all of last summer, with tremendous improvement as a result - car has started every day without problems for three months now.

Also, shimming the starter properly might also improve things (besides the heat shield).