There are indeed no link categories in the link library. There are however categories under the “links” menu.
I was able to delete all the links easily in the link library by adjusting the display size to 500 maximum items. Thus, I don’t think I would need a mass delete plug-in unless I’m missing something.
