Not sure what this solves. I'm a huge proponent of Bitcoin/Blockchain, but how is this a better solution than say, one centralized national database?

Blockchains are useful in situations where centralized trust can't be established or would be less valuable. If you can't trust the government that's running the election process, how would a blockchain solve that?

Too many blockchain proposals just boil down to building a slow, expensive to maintain database.