Auto generate rewrite rules for multiple taxonomies

As I find myself googling about rewrites again, a full year later I will post the solution that was provided to me by the tutorial’s author. The solution was to set the desired query_var when registering the taxonomy.

register_taxonomy( 'product_cat', 'product', array( 'query_var' => 'product-category' ) );