Uninstalling MSEdgeRedirect is straightforward. Go to Settings > Apps > Installed Apps and find MSEdgeRedirect from the list of installed apps and click on the three dots on the right-hand side.

Story has been updated with new information directly from Roblox on Xbox.com: Roblox has come out with a blog post detailing the new version of the app available on the Microsoft Store and Xbox on PC ...