Nested Queries with More Than One Level

We're implementing Find for a client who requires filtering on dynamic attributes at the ProductVariant level. 

IE

• Product
  • ProductVariant
    • Attributes
      • Color: Brown
      • Material: Wood
  • ProductVariant2
    • Attributes
      • Color: Brown
      • Material: Steel

A possible search would be searching for a Product that has a ProductVariant that has both Attributes with the combination {"Color":"Brown"} and {"Material":"Wood"}. From what I understand, Nested Queries, facets and filters only allow for one additional level and expect to check a property at that level. I've found examples where Dictionaries work, but this would limit us to one key value pair per attribute which I would prefer not to do.

Is there another alternative to this? I've seen others searching for a similar feature set, but haven't found a solution that doesn't limit us to a Dictionary. Searching by ProductVariant and finding distinct Products is not an option.