Plug wires ought to go for about 100k miles before needing replacement. Since your wires are about 15+ years, might just do to have them replaced and see how the idle gets to you. If it still idles, then we might have to look at the idle valve control, or even your fuel mixture ..
One step at a time.