It either starts right up (pull over to side of road turn key to off and then turn to start - starts right up) or does not start at all no matter how many times I try it. I'll pull the main relay out tomorrow and look at it. I always thought this was a heat related issue.

Long trips or short trips. Car died after driving it 50 miles. Drove it another 15 miles, let it sit for 2 hours, drove it 1 mile and died and did not start up again until after I had it towed 50 miles.