I am wondering if they could compromise and offer to pay the first month or two of a sober recovery home? For example, we will pay the first two months, you have to get on your feet (that's a part of living in most of those homes anyways, to have a job), and then we are done.
I would think that would be a reasonable compromise for them. I would advise a written contract.