How about using find?
find /usr/share/icons/breeze/ -exec chattr +i {} \;
You could see which files it'd affect by testing with:
find /usr/share/icons/breeze/ -exec ls -al {} \;
I haven't used chattr enough to know if its recursive works haha :)
Edit: jumping down the chattr rabbit hole, it...