I had the same problems as you and I had to go with a high torque starter. I bought a rebuilt OEM first and it worked for a couple of months and it died so I went ahead and sprung for the high torque one and the problem went away. I think heat soak is an issue because the header pipes run underneath it.