beber: firstly, your plan won't work if you drop/deny at connect/helo/mail time.
But assuming you don't do any of those things,
i.e. that all your rejections are at rcpt/pre-data/data time,
then it sounds like you could periodically grep the reject log, work out who might be interested in each rejection, and tell them.