Shale/idempotency ids in headers

R? @cosn 

cc @kyleconroy 
Must've missed this one.