I still have the original oxygen sensors in, I had actually been thinking about doing that, so I might do that as a first step.

To be honest Andrew I would personally spend your money on replacing your O2 sensors. I say this as these will help to correct the air fuel ratio over time under wide open throttle, due to fuel trims The only major gains to be had would be to further increase ignition timing however I wouldn't recommend this via mail order