Currently the input field for adding a category is relying on prefix title matching. This is suboptimal as it requires exact matches, which can be a problem.
Instead switch it to the logic we use for adding links, which now relies on prefix matching, which is fuzzy and takes into account redirects etc.
This was not implemented like this originally, because back in 2013, prefix search instead of title matching did not yet exist.