While there a few options for validating an email address you always have this problem. There is no way to validate an address is valid without sending an email.

Basically, don't worry too much about validating the email address because even if it is valid format, it does not mean that it is a valid email account.