Se puede hacer desde el recovery o desde fastboot. si el recovery no te funciona arranca en modo fastboot, conecta el MotoG al PC por cable y ejecuta fastboot erase userdata (es el equivalente al factory reset del recovery)