Went through the same last month. I had to both buy a new phone and still have my old one repaired to be able to authenticate to set up the new one.

I was a CyanogenMod user before switching to Pixel, and that experience was a monumental shove towards moving to Graphene.