Я только что добился истинного эффекта переустановки, изменив этот файл:
C:\Documents and Settings\<username>\Application Data\Mozilla\Firefox\Profiles\< gibberish >.default\prefs.js Я удалил все строки, начинающиеся с:
user_pref("extensions.xmarks. Вероятно, достаточно будет просто удалить те, у которых есть логин, но их удаление тоже не повредит.
Аддон фактически оставляет намного больше данных, в том числе в нескольких базах данных SQLite. Полагаю, что редактировать их было бы не так уж и тривиально, но изменения в prefs.js кажется достаточным.