Bruh! PLEASE tell me how you removed those "modern" Apps! I didn't think it was even possible as they're baked so deep into the OS(particularly interested in removing Edge so I can again control what program opens PDF files by default). PLEASE hook us up with that knowledge, man!
Edge cannot be removed AFAIK.
At the time, all I did was run a command through powershell to get rid of most modern app stuff.
Used this site a lot :
It has Edge in the available options. But I wouldn't delete it due to it being so entrenched in windows, as you said. Just the debloater on github should be enough. The software does have the advantage of letting you choose what to remove or not.
All that said. These days, when I reinstall windows, I don't bother uninstalling modern apps anymore. I no longer have issues with them. They don't reset my default apps anymore. But I do use this software: https://www.oo-software.com/en/shutup10
Just to get rid of a few things windows does that annoys me.
The "recommended"(green) setting is fine, the other things can cause some issues in windows and make it not work properly. Choose carefully.