Is it really that hard to provide an email based login?
- provide a password reset service
- find a way to send emails to this many people for low cost, it is a free service after all, so all of the confirmation/reset emails are an additional cost
- etc