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

А можно просто хранить на компе в текстовом документе, убрав последние несколько символов с каждого приватного ключа и переписав эти недостающие символы на бумажку (лучше на две

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