I would seriously consider a Terraclean, but make sure you go to a place that has the S-Tool. Not all agents do. The S-Tool cleans the induction side, valves etc and removes carbon deposits. I had mine done the other day £180 and the difference is noticable.
A quick power test is to put her in 3rd, then time the acceleration from 3000 to 8000 rpm. It should be around 8.5secs if running the correct output. I did this test pre clean and the best i could manage was 9 secs.. Post clean I got and 8.4... Very pleased with the results.