Versioned keys: freshness by identity, not just by time

Stale overwrites are one of those bugs that look impossible until they happen in production....