I think you can do it with a theme component. There are some examples of how to replace text with a theme component. It would do it in all posts, not just category descriptions, but that’d probably be OK.
EDIT: Actually /admin/logs/watched_words/action/censor might do the job for you. You can have a word replaced with another one. I think that it’d work in your links, but haven’t tested it.