в мастере вешаешь триггер после любых действий, записывающий в табличку-лог имя таблицы, действие и айдишник.

пару раз в день смотришь в табличку лога из какого нибудь скриптового языка ( советую python и библиотеку psycopg2 ) и выполняешь работу.

Прим.: нужно быть аккуратным с триггерами в slave - или вообще их убить и реплицировать всё подряд, или не реплицировать изменяемые триггерами данные.

В проекте skype - longdistance используют две таблицы логов - чередуют из во времени, чтобы избежать тормозов при вакууме.

Прим.: сам не делал, но теоретически это должно выглядеть приблизительно так.