При очистке кэша в Мозилла Фаерфокс у вас есть выбор параметров, которые можно очистить, - Журнал посещений и загрузок, Журнал форм и поиска, Куки, Кэш, Активные сеансы, Данные автономных веб-сайтов, Настройки сайтов.
При хранении закладок локально наш сервис является автономным веб-сайтом, поэтому в будущем при очистке кэша убирайте галочку с пункта - Данные автономных веб-сайтов, тогда данные останутся в целости и сохранности.