Wie schon mehrmals geschrieben ist die normale Geschwindigkeit beim Löschen mehrere hundert/tausend Lesezeichen pro Sekunde - eigentlich nicht merkbar. Bis jetzt habe ich noch kein bei mir reproduzierbares Beispiel von deutlich langsamerem Verhalten gefunden. Wenn Du technisch genügend Erfahrung hast, kannst Du mal versuchen, die Lesezeichen als Datei zu exportieren und die alte Firefox-Konfiguration komplett zu löschen (d.h. die zugehörigen Dateien mal komplett verschieben) und dann im jungfräulichen Firefox nur diese Erweiterung und Lesezeichendatei zu benutzen um zu testen, ob es wirklich an der Erweiterung liegt (und auf diese Art zumindest eine Lesezeichendatei ohne Duplikate zu erhalten).

The normal deletion speed is some hundred bookmarks per seconds. If it is considerably slower then very likely the cause is some bad configuration. An example might be another bookmark related addon is installed which slows down the process.