We don't hunt at those elevations here so I've never encountered that problem w the piezos.
We always have newspaper from wrapping things in panniers, but even when trying to keep it dry, it still gets damp enough to be junk for starting a fire.
We've been known to take the gas tank off the Coleman stove and use it as a torch. That gets a fire going pretty well.