The Perfect SEO Url plugin has a lot more functions then only removing the product and product-category slug.
The functionalities that can be managed from the settings tab in WooCommerce are explained in the functions and features pages..
Since we started with the development of the Perfect SEO Url plugin in 2014, many of our clients are hooked. The plugin works out of the box. These are some of our clients that are using or have been using this WooCommerce plugin. You can also check out our demo shop.