@TomJNowell what you said seems to be what all my research was pointing to I just had some final hope that WP_Term_query will have something magical and similar to WP_Query' tax-query. I'm going to start from scratch utilising everything that WC's API has to offer and try to reverse engineer it and modify it as much as I can instead of building it from scratch.
I don't like the the chat bot! :D Thanks for your answer.