You can erase then all. System, cache, boot, userdata, recovery. You'll flash then all too. The order doesn't matter.
Okay, erased them, flashed them, did another factory reset because why not when I'm at it already. It didn't work, phone restarts on Google logo screen just like before.