Yo lo haría desde el recovery:
Con el teléfono apagado dejas pulsados "manteniéndolos" los botondes de volumen + y el de power.
En el menú tienes 3 opciones:
Para formatear y restaurar es la de en medio (la 2a)
Luego cuando termine se va al menú nuevamente. Elije la 3ª opción (la última)
Y terminará en un instante.. seleccionas la 1era que es reiniciar.