It doesn't surprise me. Up here in the pacific northwest you would find similar estimates. Agree 4 Gs seems really cheap these days for paintwork and you probably will get a not so nice job. My advice is to try and find a hobbyist- retired guy that supplements his retired income, somebody that can personally take on your project and care about doing some nice prep work and disassembly. Those people are around, you just have to find them. Car clubs, forums, friend of a friend. Seek and thou shall find.
1953 Chevrolet 3100261 cu inch, sm420, 3.55 rear, torque tube still,omaha orange, still 6 volt, RPO green glass, side carrier spare, all done
In the DITY GalleryVideo of the 261 running1964 GMC 1000305 Big Block V6, sm420, the next cab off restoration