If its a legal requirement, then government and other criminals have to comply?
Look, I'm all for honouring people's wishes, but it would take me all of an hour to spin up a searchable store-forever client.
Any threat actor who can't do this isn't actually a threat actor.