Maybe I'm misunderstanding, but could you not just email the customers and tell them how much better the service is now? and hash the passwords as suggested