1. A method, comprising: defining, in view of at least one of an importance of a data element and an ability to re-create the data element, a replication count of the data element residing in a cache cluster; selecting, by a processing device, a first node of the cache cluster in view of the replication count and a hash of the data element, replicating the data element to the first node; responsive to determining that the first node has been removed from the cache cluster, selecting a second node of the cache cluster in view of the replication count and the hash of the data element; and replicating the data element to the second node.