I use Firefox bookmarks too and sync so new devices are easy to setup. The "Bookmark search plus 2" add on allows you to search folder names and shows which folder a bookmark is stored in.