Performance has been improved in v4.2.1, see https://github.com/sneakypete81/updatescanner/issues/191.

The WebExtension upgrade process was a bit of a pain, but unfortunately the new Firefox APIs don't allow full access to bookmarks, so a reimport was the easiest way to do the upgrade.