Unfortunately, you probably need to add "and true" to that list, which makes the "non-deletable" requirement less clear-cut.

There is no algorithm for truth, so in practice you need a way of allowing groups to form consensus about the validity of claims relating to pieces of data in the system. A claim might be "The image with hash ABC123 is a deepfake."

It might be possible to layer a system with that amount of nuance on top of a blockchain, but you need to be really careful that your system won't end up making the world much worse before it has a chance of making it better.