I actually ran into this issue when designing an "audit" store service recently. Basically, we had a need to store when certain transactions happened by users on a platform, so that they could later be audited if necessary. My first reaction was to use a blockchain-like append-only database. Perfect, until we realized we _also_ had to honor GDPR requests of users, and therefore had to be able to remove data...