I use 5l or 10l soft folding water bags for the same purpose. They conform to cooler shapes a bit better than gallon jugs. Just don't drop one, or the soft plastic WILL crack.

These bags are ideal for kayak camping, too -- just put a couple filled bags in a milk crate and strap it into the tankwell on the back of a sit-on-top.