Cannot login to profile with MS Account after installing macOS Catalina PB1

After installing macOS Catalina, Edge Canary was crashing (which I just learned was affecting many macOS users). I uninstalled Edge Canary and removed it from the Application Support folder as well.

After reinstalling, I try to login to my profile with my MS account and it is stuck here:

Sign in with a security key

Possibly related to the 2FA I have on my MS account (I have a Microsoft Authenticator as well as Authy).

I tried installing Edge Dev and am seeing the same issue.