Distributed consensus recovery and availability