Shale/idempotency ids in headers

R? @cosn 

cc @kyleconroy 
Sure. Will inline.