Update:
A couple of weeks ago I took apart things to get to the ESS sensor connector and found it had oil in the connector. I cleaned it out with an electrical contact cleaner and coated the contacts with dielectric grease... No more fluctuating idle!
Don't know how it'll last and I'm not sure how the dielectric grease will hold up to the engine heat, but so far, so good.
