The problem is this does not ever store a backup off your bookmarks, and it is one of the reasons people are moving away from Edge.
When they are removed they cannot be recovered.
What I advise on is to download Google Chrome from my link below
Once installed, click on the three dots in the top right and click on settings.
Click on Sign in and sign in with a Gmail account. If you do not have one, you can make one free here
Once signed in, all bookmarks in Chrome will be syned to your account so you cannot lose them ever.
Then to import the booksmarks you already have in Edge, click on the three dots in the top right of chrome and click on Bookmarks, import bookmarks and settings and choose Edge
Once imported, they are in Chrome and online.
You would then use Chrome in place of Edge from now on, which is actually better as it is a more secure and faster web browser.
If you would like any additional information or assistance, please do not hesitate to let me know.
Else if you can take a second to rate my service by clicking one of the stars at the top of the screen then submit, that would be greatly appreciated.