There are ways to do reissuance for lost or damaged stored-value cards, but they require shadow accounts and periodic reconciliation: https://news.ycombinator.com/item?id=37380539
But these aren't mandatory: Physical cash also can't be replaced when lost, and only rarely when physically destroyed. That model might be preferred in some scenarios.
If all the devices are trusted, but can be lost/destroyed and re-issued, you have the same problem.