I mean, at this point might as well drop the password requirement completely and send an email login link every time a user gets logged out and wants to log back in. It's how 'reset password' feature works for some people anyway.
The supposition for all this is that the service wants to use passwords for whatever reason. In that case, generate them for the user.