Hi!
The issue is going to be the checkbox logic for taxonomies. By default, all terms should match, and the unchecked checkboxes are considered as exclusions. I think in your case a different logic would be better, to work the same way as a multiselect: https://i.imgur.com/RafrFvJ.png
That should do the trick 🙂