I always carry a camelbak even if I don't use it for water normally. Its there for long waterless stretches, and at night I can blow it up and use it as a pillow, works like a charm.
One thing I learned in the army, always have a camelbak. Makes a good sitting pad, pillow, water carrier, hot water bottle for cold nights, all sorts of uses.
If that doesn't work you just need to harden up a bit.