Se você tiver acesso de administrador ao servidor, poderá usar ISAPI_Rewrite . Este é um filtro ISAPI que você configura na configuração do IIS6. Existe uma versão paga e gratuita - eu usei apenas a versão gratuita.
Eu usei-o em alguns sites para fazer o que você quer e não consigo ver nenhum problema de desempenho com ele (embora eu não tenha formalmente testado).
Para configurar os redirecionamentos, você adicionaria uma entrada para cada um dos URLs redirecionados no arquivo ISAPI_Rewrite .ini. A sintaxe é muito parecida com o mod_rewrite para o Apache - mas não exatamente o mesmo.
Exemplos do site ISAPI_Rewrite:
# Translate my-super.product.html to /Product.aspx?ProductID=123
RewriteRule ^/my-super-product\.html$ /Product.aspx?ProductID=123
# Rewrite numeric URLs
RewriteRule ^/Products/P([0-9]+)\.html$ /Product.aspx?ProductID=$1 [L]
Você deve consultar a documentação para casos de uso mais detalhados.