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