How to factory reset phone when I can't find the factory reset option?
Posting this as answer in case anyone else runs into this.

It turns out that I had manually disconnected my Google account years ago, when I switched to a new phone. By reconnecting the Google account, it added the Privacy section (including the Factory Reset option) back into the Settings app. Once that option became available again, the reset worked with no problem.