Premmerce Permalink Manager for WooCommerce te permite cambiar los enlaces permanentes de WooCommerce y quitar los slugs product y product_category de la URL.