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