As long as clocks at different places are synced with high precision, you could still sync operations within the epsilon bounds, despite a huge delay. Of course, that requires the system to be design accordingly to accommodate the huge latency.
If you want to know what time the server has right now, you can get it from the Response headers on your last communication (i.e., often the one you're decoding right now). If the server says this reply expires at noon but you think it's 1:15 already, you can sort out that the server really means "five minutes from now" and is 1:20 behind of you for some reason.
I'm starting to think at a properly constructed time library should contain local and remote time instead of trying to find an objective truth. It's too easy to transpose.
[edit: even I invert my clock skews from time to time.]
We disagree. Perfect clock obviates the need for protocol based consensus mechanism. Paxos & friends have substantial latency costs. Secondary effects of protocol based approach include NAK storms, reduction of available bandwidth (consumed by the chatty consensus protocol packets). Tertiary effects include triggering of congestion control mechanisms.
There is zero question that a distributed system built on high fidelity clocks will mop the proverbial floor in terms of performance.
Even with the hardware, google can't shrink the window past 7ms or so, based on published reports.
To preserve consistency there are situations where you need to wait out the clock uncertainty.
Spanner still uses paxos for replication because ordering is only part of the problem consensus solves.