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

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