Similar to akismet.
Could you keep a database of email addresses that bounce from the hosted version?
If someone uploads a list of spam addresses, you could prevent sending to them and damaging your reputation.
Data would need to be time sensitive as an address that didn’t exist yesterday could be created tomorrow.