If you are upside down in your house, i don't know why you would want him off the deed. It is better for you if he stays on it - then if you have to sell at a loss, he is responsible for half the money that has to be put up. Otherwise you're on the hook for the whole amount.
Are your house payments a lot less than rent? If not, you might consider just going ahead and selling the house - he pays half the loss, you pay half - and just renting for now. less headache, no unexpected bills etc.
If you really want to keep the house, AND you are confident you will be able to qualify for the loan in the future, that's one thing. But otherwise it may not make sense to keep it.
