Basically we would set up an automation that used those more complex conditionals to generate subsequent tags for you. If you want me to take a crack at this for you, feel free to install the free version of the app!
I have exactly the same issue as you (inability to create AND + OR collection conditions), and yours is the only post I can find on this topic
You said you added new tags to match the conditions, but we were trying to move away from creating tags in the first place (since creating tags to have an AND + OR involves tagging every product with those tags instead of automated rules)
True but it’s an issue when you have over 300 products in a particular collection that suddenly you need to either shift menu, re-classify, merge or modify - and then you need to bulk edit all the tags…