If you are operating on hundreds of users at the moment the most efficient way to deal with it would be to use the API.
Checkboxes on a list of users is not something we implemented, the use case of going from 0 to a group of 800 users is a bit painful via the UI now, what you can do though is allow people to join the group themselves and just make the group self service which can save time.