Предлагаю в "Bookmarks" в поиске "Search" искать не только среди названий закладок, но и среди названий папок.

Поясню.
При разветвленном дереве папок не так-то просто найти нужную, если помнишь только ее имя.

:offtopic: Аналогичная проблема у меня возникает и в дереве папок MS Outlook 2003, но вот куда об этом написать на русском языке - не знаю. (На Thuderbird не перехожу потому, что использую коммуникатор на Win'Mobile 2003 и синхронизирую между ним и большим компьютером контакты, календарь, задачи и заметки; полной альтернативы такой связке среди OpenSource я пока не знаю.)

На сайте https://addons.mozilla.org/ в форме поиска набираете bookmark search находите, ставите, пробуете. О результатах сообщите, если что-то подойдет.