As you say most likely needs a de coke, carbon basically built up on the valves this causes hot spots which ignities the fuel after switch off hence the running on, has the timing been adjusted as well for the unleaded? Although unlikely to be causing this problem.

Martin