I had the same issue. I removed Edge via the command line (your build might be different)
C:\Program Files (x86)\Microsoft\Edge\Application\109.0.1518.78\Installer\
setup.exe --uninstall --system-level --force-uninstall
I found that EdgeWebView was not installed, but if it is for you, it will be here
C:\Program Files (x86)\Microsoft\EdgeWebView\
setup.exe --uninstall --msedgewebview --system-level --force-uninstall
After removing, a restart is required.