OK, well i've just spoken to that place and they recon they can probably do 'something' but it'll probably cost me a couple of hundred pounds, but they can give me a more accurate quote on seeing it. He didnt specifically say they would roll the arches, think they are looking more along the lines of cutting them.
Hmmm, think I may be giving that one a miss.

Will have to resume my search. There must be somewhere that just does Arch Rolling?