Redirect WP e-Commerce category URLs

Hello,

I am in the process of migrating a WP e-Commerce (http://getshopped.org/) shop to WooCommerce and my problem is that on the old website, the URLs looked like this:

http://domain.com/category-name/product-name
and WooCommerce inserts the product-category in front of the category names:
http://domain.com/product-category/category-name/product-name

I know I can change product-category to something else, but how can I remove it? Or is there a way to create a redirect rule in .htaccess to redirect old category URLs to the new ones?

I guess the tricky part in it is that there can be multiple categories and they are represented the same way as a single category:
http://domain.com/category-name/product-name
http://domain.com/category-name/category-2/category-3/product-name

Thanks in advance for any help!

http://wordpress.org/extend/plugins/woocommerce/