Думаю оптимальный вариант, это хранить пароли и приватные ключи на нескольких флешках или накопителях, причем лучше разных производителей, и конечно на бумаге. Также следует хранить отдельно кошельки и ключи от них, так как особенно новички могут заторопиться и перепутать.
Да это самое смешное, когда новички сами путают и выкладывают приватный ключ заполняя гугл форму для баунти. Видел такое несколько раз.