Expired records reappears in cold restart

The long answer is discussed here:

The short answer is, durable deletes, which are an Aerospike Enterprise Edition feature.