I already wrote this also in another thread. Which was not also only was suggested by me:

* implement and publish policies which emails you accept (regex/strings on domains, emails, headers, signatures and so on)

* found a association where all use this strict (which shall potentially be stricter than gmail and so on) settings and if gmail does not accept these emails, sue them for discrimination.