So far I've been able to avoid the issue but as build tree or design style becomes more of an issue RequiresCategories singular AND consideration is not enough.
The simplest solution would be to allow listing of groups. The group's relation to each other would represent valid alternative options (as in OR).