I definetly think you should clean the MAF as well. That crappy drop-in K&N probably has caused some oil residue to get on the MAF wire. Plus, if there was carbon behind your valves, unless it was real bad, it should only cause a stutter on immediate startup. That is because the carbon behind the valve(s) will absorb fuel until it gets saturated, which doesn't take but a few seconds.
You can clean the MAF using some rubbing alcohol and a q-tip, but be cautious because that little wire is fragile as hell. Good luck. I hope this helps you fix your problem.
You can clean the MAF using some rubbing alcohol and a q-tip, but be cautious because that little wire is fragile as hell. Good luck. I hope this helps you fix your problem.