Ended up doing the factory reset. I didn't end up rooting, though. I didn't really have a lot of stuff I really cared about going back to default, and luckily, AndroZip has appbackup, so I didn't have to buy anything again. My phone works like new, so I guess it was worth it, more or less...