Is deleting an arbitrary set of rows every fortnight such a problem?
The pessimistic case sounds like trying to remove things within hours.
It isn't an impossible problem to solve, but the GDPR is a significant time and a money burden that will especially be an issue for small startups that don't have millions in venture funding to spend on this.