In the next releases of Element clients, if we notice your key storage (previously "key backup") is messed up, we will create a new key storage version and everything will just work. We're working, bit by bit, to make using Matrix pain-free. It's not easy, because no-one has built end-to-end encrypted federated messaging with history before. But we are edging forward.