I never thought I would say that you could use a blockchain to solve something, but here I go: you can solve the timing problem with a blockchain.

Alternatively, you can go old school and publish a fingerprint in the New York Times or something.

The other problems remain, of course.