Mano, em novas instalações eu sempre rodo o comando (no Powershell, como administrador):

Get-AppxPackage | where-object {$_.name –notlike "*store*"} | Remove-AppxPackage

Mas só em instalações limpas, porque apaga praticamente tudo.
Prefiro isso à recorrer a programas de terceiros.