Crap gas... everybody has their theory on that. I had 94 in mine for my etest.

I can't see the air filter doing much at those rpms, but everything little thing might get your through. The K&N recharge kit is $25ish at Canadian Tire.

You have a brand new cat right? That should clean things up. If you don't have a cat, you are welcome to use my exhaust.