Можно завернуть всю такую почту в отдельный почтовый ящик при помощи
luser_relay и разгребать ее потом вручную. Но это лечение аппендицита аспирином.
По уму, надо именно с релеем разбираться. Тут видится два варианта:
- использовать фичу сендмейла blacklist_recipients, скармливая таким образом всех существующих пользователей;
- сносить sendmail, и ставить что-нибудь типа postfix, с функциональностью, аналогичной reject_unverified_recipient.