Los XML son mas jodidos, no se con que programas editarlos, yo lo mas que he hecho es cambiar XML pero de la misma forma que cambio los iconos ya que como te digo esos XML no se como editarlos.
Lo de volver a compilarlo todo no te hace falta si como bien has hecho tu solo cambias iconos con el winrar, lo que si haria falta si cambias algo editandolo seria firmar de nuevo la aplicacion.
En xda alguna vez que he preguntado no me han dicho nada claro