we've been discussing the best way to onboard on skatehive. We've had similar experiences where a brand new accounts had keys lost on sign up.
Even though I don't like holding someone else's keys, and was always against holding, now I think the best solution would be to onboard with something like "sign up with google", and hold the keys until the user is ready to have the keys.