> У меня есть табличка вида (mail_address, verdict) в которую я записываю всех пользователей (типа postmaster и abuse), к которым почта доходит во всех случаях, даже если адрес сервера отправителя в rbl и т.д.

с учетом что таких адресов немного, то использовать sql для таких целей мазохизм