Du musst da ansetzen, wo die Links generiert werden. inc/xtc_href_link.inc.php dürfte eine gute Anlaufstelle sein, die htaccess ist es nicht.
Man kann auch eine erweiterte Shopstat-Version kaufen, die dann de/ und en/ in der URL mit drin hat, um das Problem zu minimieren.