That's exactly what I was thinking. Are you near Gainesville. Steve is a scientist troubleshooter. Many of the dealers only replace parts until they have accidentally replaced the one that solves the problem.

Can a vacuum leak not cause a high idle, not only the solenoid etc.?

Sorry I can't be more helpful on this.

Good luck,