What about instead of a seeking flag, you "register" as seeking on the search page, and as soon as a party meeting your criteria begins recruiting you get a notification?
edit: just saw GabbaGabbas suggestion. Yep like this.