What if something like Galera cluster but backed by some kind of peer-to-peer key-based handshake mechanism?

Just so, you know, you don't need to reconfigure every other node when you add a new one.

You just add a cluster key (and, separately, an encryption secret) to a config file/variable and it finds all other nodes with the same cluster key, and syncs up to them.