How can I terminate my ex-partner's obligation on a mortgage loan without removing him from the mortgage loan as I won't be approved for a refinance if I have sole responsibility for the loan?

No you can not. The best you can do is take him off the deed by having him sign a quick claim deed. You will need to qualify for a refinance to get him off the loan.