Eu suspeito que os globs são suportados apenas com o modo de nome do host especial. Você precisa usar expressões regulares para conseguir isso, então seu mapa deve ficar assim:
map $request_uri $prefix {
~^/aa(?<suffix>.*)$ /a/a/$suffix;
...
}