The idle surges could be the PCM relearning but I would expect that to clear up literally within a few minutes. You could have a vacuum leak in one of the vacuum lines but Im not 100% certain of that but it may be worth checking all the lines just to make sure.
You shouldnt need a CASE learn, but I would expect the computer to have to relearn the IAC to a point (really its just trying to find the optimal place for it, not really relearning). Once it settles down, are you able to drive it? Maybe take it around the block or something, see if it just needs some drive time?
