Удаление учетной записи из People не приводит к удалению контактов из этой учетной записи, как вы узнали.
К сожалению, кнопка «Удалить» появляется только для контактов, добавленных вами вручную. Если они были добавлены через Facebook или другой сайт социальной сети в Интернете, вы должны удалить их, удалив их из контактов на этом сайте, отменить удаление из Facebook или отменить подписку в Twitter, например, чтобы удалить их из приложения People.
Единственная надежда, которую я нашел, - в статье Microsoft People: FAQ, в которой говорится, что удаление вашей учетной записи Microsoft (учетной записи, которую вы используете для входа в Windows) удалит все ваши учетные записи из People, Mail, Calendar и Messaging.
У меня нет Windows 8, чтобы поиграть и проверить эту идею, но, возможно, это единственное решение, которое можно начать заново.
Но лучше сначала сделать резервные копии ваших людей, почты, календаря и сообщений.