Important
Working on the latest supported Windows versions. Run Windows Update before following this guide.
1. Open Powershell > RUN AS ADMIN
2. Paste in irm https://gist.github.com/ave9858/c3451d9f452389ac7607c99d45edecc6/raw/UninstallEdge.ps1 | iex
and press enter
3. Microsoft Edge will be completely uninstalled.
Note
The Microsoft Edge Update service might remain, this is normal as it is required for updating WebView2.
Wouldn't it also make sense to remove it with DISM (so that new users don't have the AppX)?