Nice but how to search? Rated 3 out of 5 stars

If I select "All Bookmark items" in the options then the toolbar button displays my bookmarks in a useful series of expanding panels but how do I search?
I can do a search for a bookmark by going into the Options either by: Tools/ Add-ons/ Extensions/ Bookmarks menu/ Options and selecting to search for it by entering its name in the box and then opening "Bookmarks menu" by it's toolbar button and then, after finding it, resetting the options to "All bookmarks" or alternatively search by first using the Toolbar button and scrolling to the bottom of my long list of bookmark folders and clicking Options there to enter a search as above but that is very, very laborious. Is that really the only way to search? (I don't allow the navigation box to suggest links)

This review is for a previous version of the add-on (1.7.1-signed). 

I don't really understand the confusion here.
The functionality of the search is to display the results in the menu so this is done in add-on options.
There three ways you can access the options, those two you are referring (by the way if you have a long list - and then is the options menu - you may have to reduce it) and another one (I'm referring this in developer's comments): with middle click in add-on's icon.
Of course you can search for bookmarks outside this add-on, in Firefox's bookmarks library.