Set CreationTimestamp in each storage implementation

It doesn't look like the fuzzer can fuzz time values at this moment.  Is that what you had in mind, @lavalamp