Any suggestions for Taxonomy scaling and performance with 1073 terms? I manage a website where the owner categorizes everything via taxonomy. However, he's extremely detailed when it comes to categorizing things. He has 1073 taxonomy terms, about 1000 of which are in one single vocabulary. The node edit screen takes 10-15 seconds to load!

I've told him he needs to consolidate but he's not going to.

Does anybody have any advice for performance tuning? Changing to the ajax autocomplete control isn't an option because he needs to be able to see the hierarchy.
1000 terms is not so bad, really. I am inclined to believe the number of terms in your vocabulary is not what has the most impact on response time, as MySQL can handle much larger datasets out of the box.  One factor to consider is the hierarchy of your taxonomy, or the number of levels it has. A vocabulary with 3-level-deep hierarchy will be much slower than a vocabulary that is implemented as flat hierarchy. 

Good-luck