system
A chat on subreddit /r/pcmasterrace
human
Just ran it and after the uninstall I pressed windows key and typed ed.
Wouldn't you know what popped up? Edge.
gpt
There's an always on script disguised as a "system process" that reinstalls it when certain files get removed. The only thing I've found so far that can yoink it all in one go without waking the beast is Revo Installer. Just make sure to perform an "advanced scan", and clean out your startup files afterwards. It and Skype are notorious for eating processing power on boot.

Updates can and absolutely will reinstall edge, so you're gonna have to flush it out again after every update you perform.