Avoid "line jumping"

[pbrisbin]

As per the caveat in the README: when we loop and retry a lock, we create a fresh key on S3, which means created-at moves forward. If another process is doing the same, it could "cut us in line". There are trade-offs either way, and we're not exactly calling this a bug, but this Issue serves to track discussion on the matter.