1. A method, comprising: configuring, in a memory, a mapping table to store mappings between logical and physical storage regions on one or more storage devices; receiving, by a processor, a request to delete, from the mapping table, a given mapping comprising a given physical storage region; storing metadata indicating the given physical storage region to a recent list stored in the memory; and upon detecting that the mapping table was destaged from the memory to a given storage device, moving the metadata from the recent list to a stable list stored in the memory.