and you should configure .mairixrc to store its search results where
Gnus stores its nnmaildir data. Mine looks like this: