Ensure that all Presearchers deal with *:* queries

Fixes #48