Sounds like maybe it could be the starter is getting heat soaked.
Is the starter close to the exhaust? Maybe a heat shield or a mini starter is needed. When the starter gets hot, it will act like you threw the battery away. When you let the truck sit and cool off, you can hit the key and it will start up just like nothing is wrong.
