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