Se è un tema che hai scaricato ed aggiunto tu, trovi tutte le icone su ".icons"
è una cartella nascosta che sta nella tua home, quindi per accedervi apri la tua home, e premi "ctrl+h",
entri nella cartella, e lì vedrai delle altre cartelle, che sono tutti i temi icone da te installati;
apri il tema corrente, e naviga tra le cartelle che troverai all'interno, quelle che trovi sono tutte le icone utilizzate in quel momento.
Se un icona non ti piace, cercala lì dentro (con un po di firtuna la troverai prima o dopo

) crea a parte un immagine che abbia lo stesso formato e lo stesso nome, che pero' raffiguri l'icona che preferisci al posto di quella, e poi semplicemente la sostituisci.
ricarica il tema (fai logout, oppure cambi tema e poi ricambi di nuovo) e l'icona sarà cambiata,