Permalink Manager for WooCommerce improves your store permalinks and remove product, product_category and product_tag slugs from the URL.
