Sin problemas. Cuando lo elimines te presenta varias opciones:
1. Borrar sólo el perfil (si lo has tenido conectado al Live, podrás recuperarlo vía Gamertag).
2. Borrar el perfil y los elementos (borras todo rastro del perfil, partidas guardadas...).
En realidad, un perfil sin mucho historial ocupa unos 700kb-1mb. Luego va engordando hasta por ejemplo, unos 8 o 9 mb que es lo que ocupa el mío.