Для нагруженных баз удаление записи есть не очень хорошая операция, т.к. приводит к дефрагментации данных.
Поэтому лучше скрывать + в любом случае вы имеете информацию о пользователе, которая может быть применена где угодно и как угодно. Т.е. с позиции информативности, лучше ничего и никогда не удалять вообще, а только скрывать от пользователя (с возможностью восстановления или без неё).