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.