Eu acho que está entre 500 e 1000. Não há uma resposta exata.
Você quase certamente vai querer usar tags para os 1500. Também é muito difícil selecionar uma de 1500 categorias.
Eu acho que isso é uma grande parte disso, então você precisaria atualizar seu desktop e isso afetaria todos os seus usuários. O iPhone tem um desempenho JavaScript muito bom, então talvez você pudesse tentar isso. Ou tags.