У меня приват кей записан, точнее распечатан на бумаге вместе с QR кодом и записан в электронном блокноте, а файл ключа хранится на съемном внешнем диске, а так же на облаке, но на облаке он переименован, так как в имени файла UTC кошелек и содержится. Так что если меня амнезия внезапно не накроет, то думаю и кошельку доступ будет и враг токены не уведет. 
На облаке опасно держать, хрен знает кто к нему имеет доступ - может там админы шаловливыми ручками ботов гоняют в поисках ключей и прочей приватной информации. Поэтому я уже несколько лет использую частное облако - поднял на старом системнике OwnCloud и синхронизирую туда все документы и файлы.