A hornet’s nest is the only thing that comes to mind when i think of managing 750 categories. Hell, Craigslist likely covers the entire country with less than 750 categories.
Could you create one category per state and create sticky topics in each category to cover the counties? You’d also have the freedom to use the category for ‘general state talj’ etc.