What about bankruptcy to clear off his debts and give him (& you) a fresh start?
Alot of people find themselves in the position of having to file post-divorce. The bankruptcy laws are such that a person doesn't have ot be homeless and rock bottom in order to file. Rather they exist so a person can file (while retaining the equity in their house, their car, their personal items, etc) before they get wiped out, or before the person gets crushed under the debt.
If everything else about the relationship is in the right place except the debt burden then maybe getting rid of that would clear the path for the two of you to move forward.