Reply to post:

'But GDPR hasn't really considered it in terms of practical solutions.'

Except it has. If you are required to keep a piece of data for legal reasons then you are allowed to keep it even in the face of a deletion request.