Instala primero una mas baja como la OFW 3.55 y si no te deja la siguiente 3.56. Creo que es lo mejor.
Si quieres tienes 2 opciones extra:
1º Puedes formatear el HDD para no dejar rastro.
2º Puedes instalar juegos que luego seguirán funcionando si no formateas. Pero aplicaciones de carga de backup o cosa que necesitan modificar la consola para funcionar dejaran de funcionar.
Animo y a disfrutar de los extras del online.