I've heard on of the authors say billions...

Removing a member of a group takes log n binary tree operations, so it really does scale exceptionally well in this regard.