Set CreationTimestamp in each storage implementation

I think that form would be preferable (omits verbose .Time when using the time), but I thought @pmorie had a reason it didn't work?