Eu não usei esse método antes, o método mais fácil do IMO de editar ícones em seu menu é usar alacarte
Você pode instalá-lo com
sudo apt-get install alacarte
Você também pode colocar conjuntos de ícones em ~/.icons
e configurar o Unity para usá-los com gnome-tweak-tool
Você pode instalá-lo com
sudo apt-get install gnome-tweak-tool