no es necesario que tengas los archivos para el recovery en la memory stick si no se te ha brickeado... cuando esto pase, los puedes meter sin problema y hacer el recovery. y si los tienes puestos, te aparecen como datos dañados porque si y no tiene solucion. por otra parte, recovery no hay que ejecutarlo desde juegos/memory stick, hay que hacerlo desde el recovery al que se accede dejando pulsado R al encender la consola (previamente apagada, NO vale modo SLEEP)
Si tienes mas dudas sobre el recovery u otra cosa, pasate por el link de mi firma!!