For anyone else worried about this, print off your backup codes and put them in multiple places. A friend's house, a fire safe, a safety deposit box, etc.

I nearly had the same issue. My phone died and I couldn't get my new phone on Google Fi without receiving a text message but I couldn't get text messages until I was on Google Fi. My backup codes saved me.