Realmente si se puede hacer desde cualquier recovery, aunque creo recordar que el twrp para lolli tenia un bug precisamente en esa funcion y no funcionaba. No se si lo habran arreglado.
Lo mejor es como dice Ozznox, desde fastboot.
Cuando enciendas el terminal estara como cuando lo iniciaste por primera vez, con su asistente y limpio.