Nissan Maxima Ignition Coils going bad?

It would be cheaper to try a tank of premium first. I really think that is your problem. If it was the coils, the CEL would definitely be on. Mis-fire detection is one of the ECU’s functions.