If you have a complete car, then it is important to prepare it properly by removing both front and rear wings. This ensures you have a covering of protective paint film keeping rot at bay for a whole lot longer.
If the paint shop is to do this for you, and then paint them off the car, then bank on a higher estimate than £4k , I would go for something closer to £5k