Possible EGR problem. If the EGR valve isn't closing properly -- as it should at idle and certain part throttle conditions -- it's basically a vacuum leak and can cause idle problems.
IAC wouldn't cause stumbling or missing at cruise. You may have ignition issues. You don't say what year you've got but if you're 99+, check the COPs. If your 96-98, check the wires and coils. In any event, check the plugs and plug-wells (for oil or coolant contamination.)
Any engine light/codes? If you've got a misfire I'd expect the PCM to log it. If the front O2 sensors are far-gone enough to cause driveability problems you should have seen a MIL too.