Thousands of categories may be a problem (search for thousands of categories here on meta).
Not sure if the tagger plugin would be a better or worse fit, but perhaps that would be a starting point to customize something to meet your needs.
1 „Gefällt mir“