Set CreationTimestamp in each storage implementation

A pattern I kinda like:
```
if e, a := input, result; !reflect.DeepEqual(e, a) {
  t.Errorf("expected %#v, got %#v", e, a)
}
```