Acabei de obter um verdadeiro efeito de reinstalação modificando este arquivo:
C:\Documents and Settings\<username>\Application Data\Mozilla\Firefox\Profiles\< gibberish >.default\prefs.js
Eu apaguei todas as linhas que começam com:
user_pref("extensions.xmarks.
Provavelmente, apenas excluir os que possuem login seria suficiente, mas removê-los não prejudica.
O addon realmente deixa muito mais dados, incluindo alguns bancos de dados SQLite. Editá-los não seria tão trivial, suponho, mas modificá-los prefs.js parece ser suficiente.