I could've made my comment more clear. Definitely missing a statement along the lines of "and then after creating, you click 'set up billing' and link the accounts in 15 seconds"

I did edit my message to mention I had GCP billing set up already. I'm guessing that's one of the differences between those having trouble and those not.