cleaning will probably help, but my car had a similar issue, everyone said to do an iac, and it was a shorted module harness. Don't buy parts with no diagnosis unless you like wasting money
This is why I like to have spare used parts on hand. I can throw them on in a couple minutes and troubleshoot that way. Works very well.