cherry-pick: storage: Update timestamp cache before updating a lease on a replica