Ensure that GetCreatedAt never throws

I also had to introduce the `ReplaceOperationQueue` method, so I could setup a cache with an existing queue, feel free to remove/replace it, I haven't found a cleaner way to do this.

Fixes #183