If you want a new shop to warranty the paint then they will all want to go back down to bare metal.
Still 25k seems a little steep if only paint is involved. Does that include final assembly as well? Does the price go up if body work isn't up to standard and needs reworking?