There is a feature I am not sure enough people know about that makes this slightly better.

On Firefox you can add tags (ctrl D to bookmark plus comma separated tags). If you then type the tag in the search bar it will show all the bookmarks with that tag.

I found it incredibly useful to find bookmarks, instead of a polluted bookmarks bar or a strictly organized tree of bookmarks.