octane (notice spelling?) boost will help even a stock car, but mostly on the high RPM range.
the higher i run in octane on my car the worse my mileage gets, i frankly dont get it.
smokes, i would reco getting some adhesive stripper from an autoparts store or even a fine/light buffing compound from an auto paint supplier.
if you can find it S.C. Johnson "Jubilee" Liquid kitchen wax does an AWESOME job on adhesive removal. surprising but true. i got a ton of it before i left j wax.