Paint mega-disaster (long rant)

If Judge Judy and those other shows reflect reality at all I think you may have a hard time without an initial estimate, and already agreeing to pay $20k so far. I would also probably think if you let them work on it for two years money must not be an object. But I hope you can find a good lawyer to get past all that, estimates from other places may help a lot. Good luck.