Consegui remover os contatos órfãos.
Eu desinstalei e reinstalei o aplicativo People (junto com os aplicativos Mail, Calendar e Messaging, eles estão todos em um único aplicativo)
- Clique com o botão direito no bloco Pessoas
- Clique em
Uninstallna parte inferior da tela - Clique em
Uninstallpara confirmar a remoção de email, calendário, pessoas e mensagens - Excluir / renomear a pasta
C:\Users\YOUR_USERNAME\AppData\Local\Packages\microsoft.windowscommunicationsapps_IDENTIFIER - Reinicialize (possivelmente não é obrigatório, mas eu fiz mesmo assim)
- Abra o
Storeapp - Passe o mouse no canto inferior direito e selecione
Searchno menu exibido - Insira
Mail, Calendar, People and Messagingna caixa de pesquisa - Selecione na lista
Recommendations - Clique no botão
Install
Agora tenho um app People vazio!