Валерик, может организовать удаление удалённых (сори за тавтологию) ников и логинов в связи с истечением срока давности.То есть к примеру был ник “ник”, и пользователя с таким ником вы удалили, и например по истечению года возможно будет зарегистрировать пользователя с ником “ник” .
