Try South West Wheel Repairs in Marsh Barton, did a very good job on mine and others I know.
I've actually used them twice before - my dad has used them at least 3 times too and they definitely do a great job. Only downside is they charge more if you leave the car with them rather than just dropping off the wheels and they don't have a courtesy car. I could work around that if it was done in a day but it's a bit of a pain practicality wise getting to work.
If I'm not doing a colour change id get away with only doing 2 which are peeling, the other 2 just have a small kerb mark on each - I suppose they could do one at a time with the spare wheel that way.