pues para poderle cambiar el menu icono, es con setool asi como hiziste la primera ves, y no lamentablemente no se puede cambiar como los menus flash, por medio de temas no asi no, la unica forma de poder cambiar los menu iconos es por setool, sube el nuevo menu sin tener que borrar el que ya tienes pues el nuevo que vas a subir lo reemplaza y no necesitas borrarlo

saludos y si te ayude no olvies agradecer