Note to self to publicly thank Mark Carey and SmartRebuild, which breaks up Category rebuilds into 40-cat chunks (just like Entry rebuilds), which means the freaking cat rebuilds actually work to completion now (woot!) in about 5-10 minutes.