Could it be the first item on the ToDo list? Imho the limited possibilities for searching themes and plugins is one of the very few drawbacks of WordPress. (I mean this as a suggestion, not a complaint)
I’m not a coder but isn’t it just a case of adding a ‘AND’ option? Or if it isn’t simple to implement, maybe someone can explain why?