Lo mas facil y lo que yo haria es volver a descargarlo todo del Store y si tienes fotos o alguna otra cosa te los pasas a un pendrive o disco duro.
Aunque ojo porque me dijo XaviDVD que hay un limite de 5 descargas de los juegos del Store (No se si realmente es asi).