Por lo menos en gnome los iconos que has instalado tú se guardan en /home/tu_usuario/.icons/ . Si el tema ya venía instalado entonces se encuentra en /usr/share/icons/
Abre la carpeta del tema en cuestión y cambia todos los iconos que quieras.
Saludos:).
me dispongo a ello.
