> I remember reading in the ClickHouse docs some time ago that it does not have DELETE functionality. Does this pose any problems with GDPR and data deletion requests?

Clickhouse has ALTER ... DELETE and ALTER ... UPDATE functionality now! (and TTLs)