В любом случае, самый лучший вариант для пользователя — не удалять пользователя из базы насовсем. Возможно, нужно прекращать рассылки после определенного времени и предупреждать об этом пользователя.
Для подсчета мертвых душ можно ставить галочку 'IsDead' возле каждого пользователя после некоторого продолжительного времени.
