Parece que o problema foi corrigido no Windows 10 patch KB4345421
. Depois de desinstalar os aplicativos hoje, eles finalmente foram removidos.
Agora, há uma coisa estranha sobre KB4345421
: ele já foi instalado no dia em que a pergunta original foi postada. Enquanto isso, ele foi instalado mais duas vezes. A última instalação do patch (um dia depois que a pergunta foi postada) parece ter finalmente resolvido o problema. Então, se você sofre do mesmo problema, tente desinstalar e reinstalar o KB4345421
.