Expired/Deleted data reappears after server is restarted

For data in memory persisted on disk, you could check the following new option as of 3.3.21: cold-start-empty

This has to be used carefully, and (assuming you are running in multi-node cluster) you would have to wait for migrations to finish before cold starting another node. (With your configuration, cold starting is the only option anyway).