1. Директива rewrite может использоваться в блоке server, совсем необязательно (и даже не рекоммендуется) для каждого правила rewrite писать свой отдельный блок location. См.
документацию.
2. Если редиректов больше чем парочка штук, для удобства в блоке server подключите отдельный файл, класть его можно где угодно (я держу в самом проекте, это позволяет трекать все изменения в git):
include /var/www/site-name/redirects.conf;
3. А уже в этом файле пишите редиректы друг за другом, по одному в строчку:
rewrite ^/page/qwe/?$ $schema://$server_name/page-qwe/ permanent;
rewrite ^/qwe/?$ $schema://$server_name/qwe-qwe/ permanent;
4. После каждого изменения конфига (в том числе подключенного конфига с редиректами) необходимо попросить Nginx перезагрузить конфиги (не обязательно, и даже не нужно перезагружать сам Nginx):
sudo service nginx reload