I have similar problems on a hot day. I have headers that run near the starter. I have a heat shield around the starter and it is definitely better, but on really hot days, parking over hot pavement, on a short shut down, it definitely labors to start.
When I get sick of it, I will get a high...