First clean the IAC valve.
Also change your PCV valve and spray some deep creep into that hose that connects the PCV valve to the engine. When were the spark plugs last changed?Are you sure there isn't a vacuum leak somewhere?
I wonder if the cleaner found it's way down into the IAC and that was where the improvement came from.... I bought some throttle body cleaner and used that myself to clean the throttle body. Was easy to do and that fixed the idle issue.