Solution: salted hashes of files. Random salts generated at secondary, sent every time to primary just before calculation of md5sums.
Why is this a solution?
It forces primary to recalculate hashes, which means it proves existance of files at this instant.