Another possibility for your Strubs pickles travel. If you're planning on getting more then just a couple of bottles, what about shipping them carefully packed via Fedex, DHL, or Purolator. Cost may be high and I'm not sure if the customs people at the arrival end would let them in, but it may be worth looking into.

Are the Snyders pretzels you mentioned the ones made in Pennsylvania? We get them here in Ontario, but I've never tried the sourdough variety.

bj-21.