Well, you are not forced to reject the email, you can just stick to the unobtrusive spellchecker, that just suggests in case if something suspicious. So the end decision is up to your app.
The spellchecker doesn't actually kick in all that often. The better solution is to give flags back differentiating between 'unlikely' and 'impossible' email addresses.