Do the wires, and use electrical insulating grease on all 16 boots. If you want to be cheap, just try the grease on the old wires.
If it’s not that, go for the coils. My old Grand Am would do the EXACT same thing when it was damp out, and it was because the coil was cracked, leaking and grounding out the spark with moisture in the air.