Temos um guia para realizar operações em massa via linha de comando, incluindo exportação/importação de categorias:
Não tenho certeza de quantas categorias se enquadram em “muitas, muitas”, mas você pode encontrar problemas de desempenho (dependendo de como as categorias são usadas) ao ultrapassar 500+. Usar tags em vez disso evitaria esse problema.