Plug-In für Linksammlung mit Kategorien und Unterkategorien

Du könntest den alten Linkmanager reaktivieren:
https://wordpress.org/plugins/link-manager/
https://codex.wordpress.org/Links_Manager#Adding_the_Link_Manager

Es gibt auch Plugins dazu:
https://wordpress.org/plugins/tags/link-manager

Die Variante ein Menü zu verwenden fällt wohl aus, weil du Kategorien benutzen möchtest:
http://blog.wpde.org/2012/10/09/blogroll-ab-v3-5-deaktiviert-wie-du-deine-links-sichern-kannst.html

Ich würde mal die Plugin-Varianten testen an deiner Stelle.

Gruß, Torsten