Factory reset (including USB storage) prompts for password after I already typed it in
If your Recovery Mode is also password protected, you are out of luck with GUI interface from device.

Go to Download Mode and flash the ROM. This is the only solution if you don't have password.