It does sound like you may have a vacuum leak.
IAC should have come with a new gasket, but they are small enough to cut a gasket to fit if you can't find one. I toyed around with different sized holes in that gasket, trying to cure the hung idle until you stop (normal - but I've never liked it).
You know, it could also need to relearn its idle after compensating for a bad IAC for however long. Try resetting the computer with a new IAC installed (I think all of the ones you bought were in fact "good").
Simply disconnect the battery, turn on/off the headlamps, reconnect the battery and start it. Set the PB, let it idle in Park or neutral (stick) for 5 min. Then turn on the AC let it idle for 5 min.
Then put it Drive, idle 5 min then drive with ac on for another 5, then drive it.