If all the options below fail you, ask yourself, "What is the most important reason for wanting to take my ex off the mortgage loan?" Other than the obvious, is it because you are worried about your ability to purchase another home? Or how about the ability to refinance? Because both are possible. Refinancing may not be an option for you right now but eventually you can. Due to our current economic situation refinancing is just not an option for a lot of people. Until the housing market rebounds and the values of home gain back some lost ground, many people will just be have sit tight. Don't worry, these things shall pass.
Best of Luck!