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.