Thinking some more about the voting use case, I think there might be value in using a blockchain to send aggregated results “up” in a tamper-proof way, while retaining paper (and the associated paper trail) for the actual voting

For Germany a simple electronic signature based approach should be good enough. Officials of each polling station could send the results signed with their electronic identity card to a central server that proves its identity with an ordinary ssl cert.