Em vez de ter um bloco de localização para cada redirecionamento, você pode adicionar apenas as regras de reconfiguração em um bloco de local existente:
rewrite /2013/05/test.html http://$server_name/test permanent;
rewrite /2013/05/test2.html http://$server_name/test2 permanent;
Você também pode fazer várias expressões regulares para evitar ter que adicionar uma nova a cada vez que um novo 'perma-link' for adicionado.