An Update:
I pruned 18,000 members today. Some users are reporting better performance as a result of this. I also moved ubbcgi/Members to a new directory so that the directory size of "Members" wasn't so large. I figured that it might also speed up file system searches through the directory.