1. A computer-readable storage medium comprising computer-executable instructions for: tracking numbers of erase cycles of blocks in a memory device; wear-leveling the memory device by using the tracking numbers in assigning differing physical addresses for a given logical address; receiving notification of a recoverable error in a block of the memory device, wherein the recoverable error is generated when a recoverable error is encountered in response to receiving stored data from a block at a first location of the memory device, and in response to receiving the notification of the recoverable error in the block of the memory device, wear-leveling the block having the recoverable error by rewriting the block at the first location in a different physical location on the memory device.