It does sound like air in the filter, I would put a new genuine filter in first & then start the trial & error or get it on a code reader - could also be blocked EGR
That looks loveley, I did a similar matte black on a polo the other day with spray cans lol. (took about 20m but not the same quality finish)
Also did the wheels a contrasting Gloss back at the same time :P