Can't the archive publish the SSL signatures of all the requests or something?

You can cryptographically verify a timestamp though by piggybacking on bitcoin like opentimestamps do.