удобнее - в облаке.
надежнее - дома на бумаге.
как компромисс, можно хранить на телефоне или резервную копмю на флешке.
а вообще, от нескольких кошельков можно и запомнить пароль. Я уже на десятке ресурсов зареган, помню пароли. и они везде разные и по возможности двухфакторка (если касантся денег)