Thankfully the Tesla app on another device just started working again so I was able to grab the spare card from the car. I had uninstalled the Tesla app on my phone trying to troubleshoot this, and it still won't let me sign back in.
Don't uninstall the app right now if you only have the app on...