Как вариант для хранения можно рассмотреть Cryptosteel. Сам задумываюсь о покупке. Отлично подходит для хранения паролей и мнемонических фраз. Не тонет не горит, но от кражи или потери не защищает, можно купить например 2 и хранить в разных надежных местах.
Ну здесь вопрос поставлен именно о хранение обычного приватного ключа. Как вариант, это хранить не несколько съёмных хранителях и соответственно продублировать это всё на бумагу.