Support new and old since values

BugzID: 18726
Merge '8866c59' from 18726-use-uuid-generation-in-since

This is the first of two commits required to take advantage of epochs
when deciding whether to rewind sequence numbers.