Хранить на нескольких флешках. Можно еще распечатать приваткеи разрезать напополам и хранить в разных сейфах или в банковских ячейках. А лучше вообще холодный кошелек купить.
Ну уж так параноить не стоит я думаю ), достаточно не хранить приват ключ на компе, как многие делают или просто купить леджер-это решит все проблемы, хотя по сути и обычная флешка сойдет.