Call your loan officer and run that by them before selling to be sure they'll release the title to you. I think that does happen sometimes, just apply and qualify. That'll give them a chance to order the title from storage too.
When my wife drowned her Taurus, we were upside down. Insurance wasn't quite going to cover the payoff. The bank was going to make us a loan for the difference, but we just paid it.