Shale/idempotency ids in headers

R? @cosn 

cc @kyleconroy