Sorry... I misunderstood and thought the truck was at the dealer right now and they were recommending a VP44 replacement.
What year is your truck? I wonder if there's a Technical Service Bulletin which may cover this?
In the mean time, the first thing I would do (if you haven't done so already) is verify proper fuel pressure at the fuel inlet to the VP44. When's the last time the fuel filter was replaced?
Has it been for more than one tank of fuel and does it do it with fuel from different suppliers? Conceivably this could just be bad fuel.
When the engine idle is too high, is it stable (consistent), or does it vary (surge)? Does the engine idle smoothly?
Does tapping the accelerator pedal (briefly revving up the engine) change the high idle rpm problem?
When the high idle problem occurs, have you checked to make sure the APPS bell crank is closed against its idle stop? To do this you would need to take the black plastic cover off the side of the APPS bracket to expose the bell crank. I'm wondering if the accelerator pedal cable and / or the cruise control cable could be binding?
It's also not out of the realm of possibility that the APPS is going bad again. If this is the case, there's a cheaper alternative to replacing the expensive OEM APPS. The APPS can easily be tested with a DRBIII Scan Tool or a little more effort with a multimeter.
Regards,
John L.