Sounds like vacuum leak but you confirmed thats not it. 3 more things come to mind. Throttle plates not closing all the way, bad ECT sensor, new IAC is bad. Pull codes to look for electrical issues.
Sent from my SM-N960U using Tapatalk
Sent from my SM-N960U using Tapatalk