Before you replace the IACV, I recommend buying a can of carb cleaner from the parts store and use that to clean your IACV out (which is what you should have been using in the first place, btw

)
Also, do a search on this forum about what the IACV screw is supposed to be adjusted to. I can't remember off the top of my head, but it is a question that has been answered several times around here.
Also, when you removed it and clenaed it out, did the gasket get damaged? If so, yoou may end up with a vacuum leak which can also cause problems.
If cleaning it out with carb cleaner and adjusting it properly doesn't do it, then I'd say it's time to replace the IACV.