Edge has helpfully copied Firefox's "awesome bar" in doing bookmark search and history search with * and ^, respectively.

Sadly Edge doesn't do tags, I initiate them by appending keywords to the bookmark name.

(I have to use Edge at work.)