You might take a look at the Custom Permalinks extension. It lets you create quite a few different permalink structures for your products.

https://woocommerce.com/products/custom-permalinks-for-woocommerce/

There is a 30 day refund window so you can give it a try. If it doesn’t fit your needs, you can get your money back.

Let us know if you have any questions.

Cheers