Here's the funny part about the IAC and vacuum leaks. When the IAC is working properly it will nearly close to combat vacuum leak issues. Therefore it's more likely to be an IAC screwing up than only a vacuum leak. Don't underestimate that you likely have vacuum leaks though.
Merely suggesting the first place to look.