One input to the pcm for the cruise is the engine speed sensor. Check to see that our tach is working ok. This checks the speed sensor.
You said you checked the vacuum hoses, mine had a leak where it went under the battery tray. Check by pulling the hose off of the vacuum manifold and sucking on the end. It should be tight.
Rog