Hey all. I just got a 2000 K2500 454 from my dad with 160k on it. Truck is in great shape. Ever since he's owned it (probably 8+ years now), it takes a long time to start when it's warmed up. If it's cold, it cranks right up. If you let it warm up, turn it off, and try to start it, it probably takes 8-10 seconds of cranking before it starts. It does always start though. I guess I'm really hoping that this is an easy-to-replace sensor, but I'm sure it's not, with my luck. Fuel pump was replaced about 3-4 years ago.
I had a somewhat similar issue with my '95 half-ton; it would cold start fine, but once the engine was hot, it acted like it had a hard time cranking the engine. I thought I had a loose wire to the starter but upon further inspection, it ended up being corrosion on battery terminals. I cleaned them up and it starts perfectly cold or hot now. I think your issue sounds a little bit different (long crank time vs not wanting to crank at all when hot). Check the simple stuff first. Does the OBD II system give you any codes?