1. A method of erasing data in a storage device, the storage device having one or more non-volatile memory devices, the method comprising: performing a plurality of memory operations including read operations and respective erase operations on portions of the one or more non-volatile memory devices specified by the read operations and respective erase operations, wherein the respective erase operations are performed using a first set of erase parameters that has been established as a current set of erase parameters prior to performing the respective erase operations; in accordance with each erase operation of at least a subset of the respective erase operations, updating one or more erase statistics that correspond to performance of multiple erase operations; and, in accordance with a comparison of the erase statistics with an erasure performance threshold, establishing a second set of erase parameters as the current set of erase parameters.