The groups I downloaded from archive.org are all in standard mbox-format and can be searched using mboxgrep. That has been good enough for me when I have wanted to search for something. In the past I often went to google groups, but I never manage to find anything there now it seems.