Maybe its possible to use that to the networks advantage? If manipulating the data means you need to provide additional computation power/storage... maybe its possible to find a balance?
I would be interesting to use multiple random parties to check each other. For example, have 3 independent nodes index the same site and verify that no one has tampered with the data.