Safari coaches were painted with BASF urethane paint and that is very expensive since it is a very high quality paint. You can get the formulas from Industrial Finishes by Contacting:
Barbara O'Donnell
Phone# 541-284-2228
Fax# 541-284-2299
I am not about to say that the quoted prices it too high since I don't know how much they are going to paint, how many colors, and how much body work is required. To do a quality paint job you do not just touch up a deep scratch. You repaint that whole section and then try to blend it in with the surrounding areas, especially on an 11 year old coach. This takes skill that many do not have.
I think that you can safely say that the paint alone, for the colors and clear coat, will be $1000 or more. Then you have to add the body work labor, the numerous masking to be done at various times, and the labor to rub it all out so that it does not appear to be a touch up job, as well as the other materials, and disposal fees.
To say that the price is too high is impossible without knowing all that the shop is going to do. Your coach will be taking up shop and booth space for quite a bit of time to do the job right.
If you want cheap, take it to Mexico where it will be painted outside in a few days and it will look great and it may or may not last for a few years or a few months.
Quality costs money and I am sure that if this is a decent shop they will share some of their past customers for you to talk to.
As a reference, I have seen $20,000+ paint jobs on an automobile. It just depends on where your quality level is.
Custom automobiles are a big thing in NZ. Ask a custom shop what a multi color paint job is going to cost on one of them. I'm sure it will surprise you.