Edge/IE run some underlying services for built-in windows features, so uninstalling them can cause issues with completely different parts of the OS.
Ran into an issue with a client still running Office 2016 where uninstalling IE11 prevented them from opening any links within those apps. Office was harcoded to look at IE for link handling and didn't respect the setting for your default browser.
The Oracle Cloud VPS only has SSH key authentication enabled by default. You can also set it to only allow SSH from your home IP in the virtual firewall before the machine is ever spun up.
Their current free ARM offering is 1 machine with 4-cores and 24gb RAM for life. You can also add another 2 AMD machines with 1-core and 1gb RAM and still be in their free-tier.
If you're going to set it up and take advantage of the ARM machine, make sure you pick a home location for your account that has multiple availability zones. San Fran right now only has 1 zone, so if the shared ARM instances are all used up, you'll have to wait a few days and try again. Phoenix I think has 3, so you can try with another zone right away.