I think email verification should be added immediately. It’s not just a matter of spam, obnoxious as it is, but also security. Sending an email is not enough, they need to interact with it in order to prevent impersonation.
I’m not much into internet security, so I can’t offer any better advice than that. This feature is really important!