Paxos updates and extra persistence test

New test periodically reboots servers, changes partitions, and is
unreliable.

Needed to alter Paxos to constantly resend Decide messages until
success.