Different rewrite rules for taxonomies and cp in multisite?

by

Just use a translated slug:

// Use a translated slug in pretty permalinks
'rewrite'              => array (
    'slug'       => _x( 'default-slug', 'slug', 'your_text_domain' ),
    'with_front' => FALSE
),

In your translation you can change the slug now like everything else.