Is this about governance or efficiency? Or consensus?
Maybe the fastest thing is to force ordering of all transactions and only sending the hashes out to check agreement. Why resend transactions if nodes have them?
As for governance, so many systems seem to work. I perhaps did overkill with a 3 branch system of checks and balances. http://omegakoin.com/k0in/gov.html
I'm not an expert, but this all seems possible to me.