I think it’s between 500 and 1000. There isn’t an exact answer.
You almost certainly want to use tags for the 1500. It’s also very difficult to select one of 1500 categories.
I think that’s a big part of part of it, so you’d need to upgrade your desktop and that off all of your users. Iphone has really good javascript performance, so maybe you could try that. Or tags.