Short answer is it sounds like the ignition is breaking down. Check for moisture in the spark plug wells. Note, if moisture in the spark plugs is/was causing misfire and allowed to continue, the COP boots could be damaged. Once damaged, the misfire will continue even after the moisture is removed. It is possible to buy new boots. Much cheaper than buying whole new COP's.
If there is an active coolant leak occuring, this is the source of the problem. The SOHC motor is very bad about collecting any moisture in the spark plug wells. The moisture will ground out the spark and misfire/loss of power is the result.
Check for vacuum leaks. Especially to/from the IAC bypass line. However, a weak cylinder (or weak over all ignition) can cause a slow idle.
Clean the MAF. Use only a product designed for the job.
As for options, run a power balance test. The problem is that few ppl have the ODB2 scanner that can actually run one. The dealer has a great engine analyzer that would most likely quickly nail it down.
So this leaves older methods such as trial and error. However, in this case, I think the cause is apparent by visual inspection.