Set CreationTimestamp in each storage implementation

@lavalamp Random number to unix timestamp seems like a good approach, and a fine way to do it in the fuzzer as well.  I'll implement it here and backport to gofuzz (unless someone gets to it first).