You could look into a purifier, but that's a lot of extra bulk. I did not know they didn't care about ice though, sounds like freezing water bottles before you go might be a decent solution as long as you can keep them frozen for long enough.