What Jesda said, yeah, that's exactly how the car behaves with a bad MAF.
You can try cleaning the MAF and connector, according to these instructions from Q45.org:
http://www.q45.org/maf.html
But with that many miles, you may have to replace it. If you clean it and the symptoms go away for awhile, at least you've ruled out the CPS.
I rarely read about an Infiniti dealer anymore who seems to have any idea how to fix a G50, or what typical symptoms point to. At least your dealer didn't want to replace all the coilpacks.
Oh, and the CPS shouldn't cost anywhere near that much.