Can Rhaya try optimizing those tables and see if it fixes the issue?
The actual size being reported now isn't that large considering there's 15,000+ users already. You can drop the # allowed to 50 and that will limit the number they can add before pruning, but try the optimization as well.
