Give the provider the phone's public key fingerprint.
You're letting yourself be constrained by the very brokenness people are saying should be fixed.
Well in that case you have to have it tied with your name, so it will only work for contracts; and only about half of the people here are on contracts.