Isso não importa realmente se o seu servidor nginx lidar com milhares de solicitações por segundo e você quiser evitar que cada requisição gaste tempo de CPU reescrevendo a correspondência de regex. Agora, eu diria que use a maneira mais clara de gravar seus arquivos de configuração até atingir esse limite. Se você não tiver o orçamento para dimensionar sua infraestrutura, seria hora de pensar em enganar sua configuração para ajustá-la ao tráfego. A desvantagem do retorno é que, se você tiver vários redirecionamentos, terminará com uma localização envolvendo uma diretiva de retorno. Usando reescritas, você pode agrupar vários deles em um local genérico e testar no primeiro parâmetro para um padrão mais específico.
Atualização: um exemplo de redirecionamento múltiplo em um local genérico:
location /B {
rewrite ^/B/foo/(.*)$ /A/newfoo/$1 permanent;
rewrite ^/B/bar/(.*)$ /A/newbar/$2 permanent;
rewrite ^/B/(.*)$ /A/$1 permanent;
}