We have a guide for doing bulk options from the command line, including exporting/importing categories:
I’m not sure how many categories is “many many” but you might run into some performance issues (depending on how the categories are used) once you hit 500+. Using tags instead would avoid that.