340 has a hard time starting when hot?

It sounds like heat soak on the starter, or the starter &/or starter relay is going south.