Thanks for the quick responses guys. It's pretty conclusive.
So the obvious questions - how much should a remap cost? and where do I get it done? Do I go to my local garage and ask there or go for one of the specialist sites on the Internet?