I poked around, and realized that Super Search is not easy to find out about. It doesn't appear in the Site How To or the PerlMonks FAQ. The Search Results page doesn't mention it. (in fact, a search for "search" doesn't give it). The only location I found it in was in the "leftovers" nodelet. (which I had turned off).
As more and more information is posted to PerlMonks, it becomes more and more obvious that the standard search is insufficient. I propose that the Super Search be integrated into the Search Results page. Something simple like "Have you tried Super Search?". (I seem to recall that being there at one point, possibly removed to reduce server load?)
If server load is a concern, perhaps the note would only show up for cases where search results returned 0 results, or more than 20?
If we want people to find PM useful, and if we expect them to know what has been discussed, we should make sure it is easy to find information.