Yeah only thing I can say is the obvious; I've got an 86 f250 that had leaky return lines that caused just that. Poor hot starting
leaky pump seals, cracked return lines, anything really, can cause the pump to get air, and not start well when warm.
my return line had a crack in it, and it wasnt big enough to leak fuel out, but it was big enough to leak air back in once you shut it off..