En realidad, sí admitimos la búsqueda con -tag:; consulta New search operator "not" for tags only - #32 by kasiabulat.
Por ejemplo, para buscar temas en Contribute > Feature que no estén etiquetados con pr-welcome, busca
#contribute:feature -tag:pr-welcome