[Plugin: WooCommerce] Attribute in URL permalink rewrite

I have a store with musical instruments. I have many products (over 40,000 and growing). What i want to do is to make a custom permalink rewrite for example now i have https://www.example.com/guitars but i want to make a custom link something like https://www.example.com/yamaha/guitars which shows only guitars with the pa_producer equal to Yamaha. Can I do this?

I tried by getting all the producers
$terms = get_terms("pa_producer");
and then foreach and make a url rule with rewrite_rules_array filter. But since i have many producers, it always gives me a memory limit error, it consumes a lot of memory. Can i do this more simple, something like regex?