Just to edit the original post:

While shopping for a new IAC it came to my realization that I actually replaced the EGR valve 30k miles ago, and NOT the IAC.

I will pick up a new IAC on payday and update if that was the problem.

Thanks for your time.