Лучше сделать удаление собак раз в сутки, как отмена не принятых заявок в друзья.