En principio, deberías borrarlo con un explorador de archivos, no recuerdo si el evox lo tiene, el unleash sí. De todas formas, es recomendable que te hagas con el maravilloso ZXBinstaller, que trae un montón de cosas imprescindibles para la Xbox, y el mismo trae un explorador desde donde puedes borrar el XBMC. También convendría que borraras las partidas guardadas que te crea el XBMC.
Una vez limpiado todo, puedes meter el EOLinstaller para meterle el XBMC, o incluso bajarte el XBMC y meterlo a pelo por red o desde un DVD a tu Xbox..
Saludos.