Usually, putting the water bottles upside down the night before will do the job. That way the ice is at the bottom of the bottle, not at the cap end. It would have to be really cold for it to freeze solid!

At only four miles in, maybe a hike back to the cars mid-trip to retrieve more water would help reduce the weight of your initial load.