I also built such an extension half a year ago [0]. The first iteration was a local-first natural-language full-text search for the browser history [1]. The second iteration was focusing on bookmarks [2].
None of these could spark enough interest to get feedback on what users want. I am sharing this experience so that you may study my attempt, if you want.