I had this problem due to the massive amount of bookmarks I had, but I found an easy way is to add an unique identifier at the end of the name. For example, for HackerNews I'd add hknws to the end of a bookmark so I only have to write those chars and find it easily.

That said, it has to be really unique since browsers usually search for both title and url of the bookmark. I also have the issue that sometimes I want to search in a specific group of folders, so I'm currently working on an extension to scratch that itch.