That's a lot of RPM's! Have you tried to gas it abrubtly when it is doing that, to ensure, as Vile said, the unstick the fast idle or break loose a binding in it?
When it does that, I'd get out and look under the hood and see what is going on w/ the carb.
A possibly would be a vacuum leak, but not the standard run of the mill type. I don't know how far your trip is or time-wise when it starts to run up, but, if you have a crack in the intake (which may be the same has the head on a six) or the block, it doesn't get wide until the motor heats up good. That would explain why it may not do it when the engine is cold.
With a crack, much may air get mixed w/ the fuel as if you had the throttle open.
What year truck do you have. Do you have an O2 sensor?