maybe theres a chance you could change the password system? make the new version accept and give out new passwords, but also accept old ones. or would there be problems with that?
That's definitely an option, increasing the password length to 24-character passwords or something like that.