Tente usar algo assim:
RewriteEngine on
RewriteCond %{HTTP_COOKIE} ***
RewriteRule /x(.*) /y$1 [L]
#else
RewriteRule /x(.*) /z$1 [L]
Substitua *** pela coisa correta que você deseja corresponder - consulte Como faço RewriteCond% {HTTP_COOKIE} corresponder exatamente a um valor de cookie?