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.