Shale/idempotency ids in headers

R? @cosn 

cc @kyleconroy 
should we use `UnixNano` here?