This add-on used to have delta sorting (sort only the changes). It currently sorts everything (not efficient but more stable). Just curious, if you re-import all your bookmarks, does "Sort Bookmarks" still only take 10 seconds? Anyway, I will consider adding delta sort back. Add a feature request on the GitHub site to remind me.