Can a/c have something to do with engine misfiring?

Not likely, except if your plugs are badly worn (gap too wide), they may be just barely firing under light load, then failing to fire under increased load, as when accelerating or when a/c compressor engages. (You have said you replaced the coils on each plug, but not that you replaced the plugs.)