I would agree with this being a mix between a maf and a fuel problem
Don't waste your money on an octane booster, most wont even advertise how many points they raise the fuel (for good reason, they dont!). Just dilute the fuel with the best you can find as you find it, eventually it will ween back onto the fuel its made for. Other option is to drain the tank - I just cant stand doing so because of the cost
As for the MAF, removal is easy and cleaning it is also. Buy yourself a can of 'electric parts cleaner' and spray that bad boy down, however dont actually let any part of the can or the tube touch it (in fact, don't use the tube). Might as well use the (almost) entire can, be sure to get both sides. Let it dry for a couple hours to be safe. Cleaning the connectors is the other part, you can get a conductive grease to smear on their with a q-tip, but before that rub down all the little pins with a Q tip and maybe a little of that can of electric parts cleaner (whatever, worked for me)
This was a sooner or later type fix, the car is 11 and probably never had a good electric parts cleaning, and its very inexpensive to fix
If the car had overheated sometime in the past, or just due to age the KS could be bad. The majority of folks here recommend you buy your parts through Joe at
http://www.infinitipartsusa.com/ (Call them up and ask for Joe, he seems to be more customer oriented then the others ). Replacement is a DIY job if you have a decent knowledge of how things work, however you will be needing to buy at least a couple new hoses (usually the coolant hoses), some new plenum gaskets, some RTV, and have a torque wrench handy so you dont over torque the bolts on the plenum (easy to do). If not replacing the KS will be anywhere from $400 to a couple grand depending on your local $tealerships pricing (also, some wont install parts you buy yourself even if they are new in the box and OEM). It is NOT advised you take the car to a non Infiniti mechanic but hey do what you have to do
BEFORE you actually replace the KS test them first
Good luck, keep us updated