1128 and 1130 still... Idle is HORRIBLE

[stateofidleness]

Gents,
I've been chasing these two codes since I got the car it seems (several years ago). '00 base with Tiptronic - 77k miles

Just recently, I noticed the idle is VERY poor, and on deceleration to a stop, or stopping at a light/sign, it will dip to about 450-500 and bounce heavily between 500ish and 600ish until I give it gas. When I barely touch the gas, it seems like the RPM's will shoot up to about 1500-1700.

What's odd is that once it bounces around for a a bit, it will eventually "smooth out" and seem fine with only the occasional "hunt" like every 5 seconds or so.

This behavior is even worse and more pronounced if I have driven the car, parked it for a short while, and then go drive it again (shopping, errands, or going in to work, then leaving for lunch).

I have recently been hearing a "chirping" sound when it did this low idle bounce which the forum had suggested was a loose spark plug. So this past weekend, I changed out all my spark plug tubes, as well as re-tightened all plugs. It seems like this has resolved that issue as I have not heard a chirp since.

One thing I noticed while doing this was one of the rubber tips on a coil pack was almost torn off completely. Like 90% around was torn.

Some extra info: Car has secondary bypass pipes and a Che muffler and I DO have several small exhaust leaks at the different joints.

The car was recently in the shop for a transmission rebuild (Tiptronic $$$$) and no vacuum leaks or anomalies were visible by my Indy (who I trust a lot).

It seems like only recently this hunting has gotten worse, so I want to take care of it once and for all. What should my next course of action be? I was thinking of either doing O2 sensors (do I need all 4?) or all new coil packs. I was also planning on replacing my exhaust manifold gaskets next weekend as well. MAF has been replaced twice in the past year (both Bosch) to eliminate that as a source. Oil cap is easily removed with engine running.

Thanks!