Вы должны определить кластеризованные индексы для полей, которые часто запрашиваются последовательно, или содержат большое количество различных значений или используются в запросах к объединяемым таблицам. Так что обычно это означает, что первичный ключ является хорошим кандидатом.
Некластеризованные индексы хороши для полей, которые используются в предложении where запросов.
Выбор полей, по которым вы создаете индексы, очень специфичен для вашего приложения. Если у вас есть очень важные запросы, в которых используются поля имени и фамилии, я бы сказал, что да, иначе это может не стоить усилий.
Что касается лиц, удаляющих свои учетные записи, я уверен, что вы не намерены удалять строку из таблицы. Обычно вы просто помечаете их как неактивные, потому что происходит со всеми другими связанными таблицами, на которые может влиять этот пользователь?