reescrita do nginx para um URL com parâmetros

Eu tenho um URL deste tipo:

http://www.example.com/?param1=val1&param2=&param3=val3&param4=val4&param5=val5

E eu quero redirecioná-lo para este:

http://www.example.com/newparam/val3/val4

Então, eu tentei essa regra de reescrita sem sucesso:

rewrite "/?param1=val1&param2=&param3=(.+)&param4=(.+)&param5=(.+)" http://www.example.com/newparam/$1/$2 redirect;

O nginx não pode lidar com parâmetros de consulta?

EDIT: Não quero reescrever todas as petições. Eu só preciso reescrever esse URL, sem afetar os outros.

Ok, graças à ajuda inicial do rzab, redefini sua regra para esta solução de trabalho:

location / {
    if ($args ~* "/?param1=val1&param2=&param3=[0-9]+&param4=.+&param5=[0-9]+") {
        rewrite ^ http://www.example.com/newparam/$arg_param3/$arg_param4? last;
    }
}

Acabei de adicionar uma condição para evitar recursões infinitas, e a? no final da regra para se livrar dos parâmetros iniciais . Funciona perfeitamente :)

location = / {
  reescrever ^ http://www.example.com/newparam/$arg_param3/$arg_param4;
}