I agree it definitely sounds like a sensor. There are a few sensors that help control Idle but I think that would be the first one due to the age of the truck. Pull off your throttle body and clean it as well.
That would be my first step. Easy, cheap, and straight forward.
Chrome... in moderation.