Protocol-Aware Recovery for Consensus-Based Storage