Why not just delete all users with blank or broken email address. Sure they can (hopefully) be cookied and fill in a form that would update their email; however, this would be the same if there was no entry and the person just filled in a form and was entered as a new user.
Please advise pro/con.
Thanks ~