Disable Microsoft Edge AppLocker using group policy:

1. Open Group Policy Management.
2. Navigate to Computer Configuration, Windows settings, Security settings, Application Control Policies, AppLocker.
3. Right-click on Packaged App Rules and create a rule.
4. In the Permissions tab, choose Deny for the relevant users or groups.
5. In the Publisher tab, go to Use An Installed Packaged App As A Reference and select Microsoft Edge.
6. Define the rule name and click Create. 

For more information regarding this workaround, review the Microsoft TechNet article at: https://social.technet.microsoft.com/wiki/contents/articles/5211.how-to-configure-applocker-group-policy-to-prevent-software-from-running.aspx.