No, won't need a remap. You will still probably notice the flat spot a little more but not as bad as you would with a decat.
I got mine done at Top Gear Stockport. Might be a bit of a drive for yourself, but they're good lads and just off the M60 (Jct.25) so it might not be too bad really depending where in the Midlands you are. I would imagine that there'd be some places more local to yourself though if you didn't want to travel that far to have it done. It shouldn't take them more than 45 Minutes so budget for an hours labour plus a couple of quid for the pipe itself. I think I paid £60 last March...