Running 91+ octane and either running a bunch of seafoam through it or some fuel cleaners should do the trick.

I wouldnt pull the heads if you didnt have too.