Set CreationTimestamp in each storage implementation

Chances are you'll want to inject this, so we can do reasonable testing in the unit tests.