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