if its not like a small local three employee type construction firm then they'll have to use insurance, if its something bigger chances are they dont want their insurance rates going up.
Something to think about anyway, i know how my company would deal with it, and i realy dont think you'll have a problem getting a good paint job out of them.