Check the two wires. Without looking at the manual, I would be surprised if one wire isn't ignition 12V, and the ECM grounds the other when it meets the right criteria. I'd be looking for a short to ground on that one.
Did you follow the troubleshooting flow chart that's in Eagle Marks post? ECM is looking for a vacuum change in the circuit, I'm guessing the IAC counts are showing that the EGR is the vacuum leak. And if it's seeing the vacuum leak constantly, when the ECM DOES trigger the EGR solenoid, manifold vacuum is not changing, so it throws a code.
But I'd follow the flow chart.
Did some research in my '91 book, so it's LIKELY this is correct, but not guaranteed unless you are dealing with a '91.
8500GVW and less use an EGR solenoid. Over that use EVRV.
Under 8500GVWR use a negative backpressure valve.
I don't see anything saying the EGR is ONLY active at cruise. It sounds like anything off-idle COULD have EGR. Basically the first couple of steps are to check that the EGR valve holds vacuum with the engine off, then while holding the vacuum, turn key to run, engine off, vac should hold. Then it says trigger the EGR through the ALDL while holding the vacuum, looking for it to drop.