Try cleaning IAC,MAF,and oxygen sensors with CRC MAF cleaner.
Replace Air filter if bad.
When theres a demand for pwr it's going to need more Air + fuel.
The fuel delivery seems tobe working with Air Cond off and giving it gas.
The problem is during Idle + The IAC controls the Air during Idle mode.
Is the Chk Eng Light still on after replacing wires + plugs?
MCGIVER