Would this wallet backup system work?
In a way, this is how deterministic wallets work: All keys and addresses are derived from a secret pass phrase. The "wallet" in this case is the description of the algorithm, which is "stored" publicly.