In Relay42 we need to handle real-time reprocessing of data with expiring TTLs. Due to the large amount of data that we have to store, we use Cassandra as our storage medium. The reprocessing of this data can include intensive deletion of data that results in the creation of tombstones, an issue that affected the performance of our entire platform. During this talk we will share the steps we took for fixing this issue, starting from the discovery, the monitoring, the cluster specific tweaking and the code changes that we had to do.