[Nadya]

Doesn't the CLI client allow you to generate a new paper key? Then you can use that paper key to authorize the new device.

Command: `keybase paperkey` will generate a new paper key, then enter that key onto your device.