Rename bench_verify to bench_recovery
Make the benchmarks print out stats