Are you serious? $35,000 for a paint job? darn right it better be done to your satisfaction, and pronto. I would make him set a date for completion and make him stick to it with a three figure $/day penalty. I also wouldn't ever pay in advance for any work done to a vehicle. Tell me how much and I will pay when it's done if the price is reasonable. Did you get an estimate from the start?