Don't forget that your car has a distributor. Replace the cap and rotor. If the gap is too big inside the distributor, it will have an orange dust in it. If there's oil in there, your distributor's main bearing is failing.

You could also have issues with any of the other 7 electrical parts bundled up inside it. I think there's like 4 sensors, a coil, an ignitor, and a switch if you're VTEC. It definitely sounds like a spark problem to me, too. Mainly because none of your plugs were crispy or fouled. Fuel delivery seems to be accurate. I think it's electrical (most temperature-dependent problems are).