Last week I changed my main Google password, and I have been out for a week, on my main Linux machine.
I changed the password, and I tried it ten times, and I positively knew I would never forget it. I didn't write it down to help remember. Next day I mucked up the number sequence, with the million other numbers I have to remember. Couldn't remember it for the life of me.
Did the full recovery on the Linux machine. Google kept saying it would take 3-5 business days to get back to me. When they did, they said they couldn't determine it was me.
I finally did it on my phone, and I got the recovery within 12 hours. The lesson here is to always do it on your phone. I wouldn't know how to recover without a phone, maybe they have hacked win 10 to work. There's nobody to talk to.