Is it possible to display the category label on the internal link?
Into the blue, I’d say you’ll have to create a plugin for such an extension.