Google account was hacked: how do I get my phone working with my new account?

My Google account was hacked, I think because somebody SIM-hacked my T-Mobile account. (Thus the Google account recovery process was short-circuited.) I've asked Google for help via the recovery process but I'm not at all hopeful. In the meantime (as the recovery process suggests!!!) I've got a new Google account. Now I'd like to get my Android phone (ZTE Axon 7) working with the new account, but even after a factory reset it *still* wants to access the Google account it thinks is associated with the phone. In other words, from the "Let's get started" screen, it won't take my new account login, instead insisting that I provide the password to the former account. Can anything be done to deal with this problem?