Não tenho certeza porque você está usando citações como essa. Aqui está como eu uso o rename
:
rename 's/search/replace/' *
E aqui está em ação:
oli@bert:~/Desktop/rawr$ ls
pie\u333.sh
oli@bert:~/Desktop/rawr$ rename 's/\u333/PIE/' *
oli@bert:~/Desktop/rawr$ ls
piePIE.sh
Suas citações parecem estar jogando fora.