I had a similar symptom, but I don't think it's the same problem. Cold starts were okay, but it took many minutes (!) of cranking to get it started when warm. The issue was air in the fuel lines. It's possible that this your problem, but not very likely.
With me, it seemed that when the fast idle and cold timing advance were engaged, I had an easier time starting, even if the engine was hot. Since it's a simple fix, you might want to try running a hot wire to the CTA and fast idle. The wiring is right on the injection pump, and the two are wired together and get power from a temp switch toward the back of the block. I say it's worth a shot.
Kip on Truckin'
With me, it seemed that when the fast idle and cold timing advance were engaged, I had an easier time starting, even if the engine was hot. Since it's a simple fix, you might want to try running a hot wire to the CTA and fast idle. The wiring is right on the injection pump, and the two are wired together and get power from a temp switch toward the back of the block. I say it's worth a shot.
Kip on Truckin'