A maneira mais limpa é usar um bloco de mapa.
map $uri $new {
/aa /en/aa;
/bb /newstuff/bb;
^/cc/(?P<suffix>.*)$ /$suffix;
/john /users/john/;
}
server {
server_name www.example.com;
rewrite ^ $new permanent;
}