Als erstes wird der Ordner von Edge gelöscht, dieser befindet sich unter:
C:\Users\%username%\AppData\Local\Packages\Microsoft.MicrosoftEdge_8wekyb3d8bbwe

Danach wird in einer Administrativen Powershell das AppX Paket von Edge neu registriert:

Get-AppXPackage -AllUsers -Name Microsoft.MicrosoftEdge | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml" -Verbose}