I have this issue of very labored and slow cranking when engine is hot. It acts like a heat soaked starter going bad, so I replaced the starter and wrapped it in heat reflective material. This has always worked for me in the past.
No dice...it is still doing it. Battery is new and fully...