How can I recover from deleting the /usr/share/themes directory?
Run dpkg -S /usr/share/themes to see what packages you have installed that install files into that directory. Then, run sudo apt-get install --reinstall packages, replacing packages with the list of packages returned by the previous command.