When you had the IAC out did you peek into the opening to check for crud build-up? There's a seat in there that may need cleaning. If its dirty the tip of the IAC will not fully seat.
Every time you shut down the engine the IAC resets itself (plunger tip partially off the seat) so upon the next start its already in the idle-rpm position.
If you start the engine with foot off the gas and the idle goes to 2k or 4k the IAC plunger did not set properly or you've got other issues. Check all your grounds. See factory manual.
There's also a (ATS) air temperature sensor in the air filter box. Modern day version of a choke. This can richen up the mix and cause some issues.. if memory serves me correctly.
Good luck.
Spoon
------------------
"Kilgore Trout once wrote a short story which was a dialogue between two pieces of yeast. They were discussing the possible purposes of life as they ate sugar and suffocated in their own excrement. Because of their limited intelligence, they never came close to guessing that they were making champagne." - Kurt Vonnegut