Nginx Redirect regex
Solution 1:
EDITED
I first thought that just changing the regex would help, like this:
rewrite ^/admin/(.*?)___store=en_us(.*)$ https://example.com/$1___store=el_gr$2 permanent;
However, as the rewrite matching only works on the "filename" part (up to ?), it won't work. Some other technique is required.