I did some preliminary work on this. The issue which arises is with labels with whitespace in the name. The code which parses the search string does not support whitespace.
The trivial fix is to disallow whitespace in label names, and use underscores instead. Otherwise, we'd need to change the parsing code to support something like:label:"help wanted"