A search box is surely nice, but it solves a different problem: it makes it easy to find a group if you know what you are looking for.
The idea with groups of groups was to make the groups page more accessible by dividing it into sections, just like on the Badges page. @tobiaseigen provides a nice example above:
Look at their groups page and you’ll see: