Did anyone look at [[Category:Stub]] lately? Well, "There are 10483 articles in this category." And they are all on one page.
Seems we need to break down large categories into several pages after all. What would be a good number of article links per page? 500? That would make 21 pages and counting, for this special case.
I'm still fighting with my Linux setup, so it might be a few days before I can get back into business ;-)
Magnus