For a small amount of money you can create hundreds of email addresses per day so adding email verification won't change anything.
Now you can even create them for free by abusing SimpleLogin and Passmail, although they will ban you if your addresses are reported.