I wonder if this could be solved on protocol level, i.e. automatically preserve objects with least redundancy, as known to the server.

Like if federated servers hold 50 copies of a file, it's likely not worthy of saving, but if there is only 1 or 2, it must be stored.