Rob Church says use Special:Prefixindex. However that will work no better than the Special:Allpages I mentioned in the bug report, i.e., not at all, as my thousand plus categories are all "empty pages".
So please don't brush Bug 7951 off as INVALID so fast.
wikitech-l@lists.wikimedia.org