End users will not experience issue with many categories, until you show them all somewhere
Problem is usually in backoffice.
Anyway you looks to be far bellow your limits...
Issue is in max inputs those can be part of one form. In your case 1 category = 1 input, so at least 5k should be good.