When I'm touring with others and there are strong headwinds, we generally take turns up front breaking the wind. Mind you this only works if you have people willing to do the work and others that are skilled enough to follow closely on another's wheel in a paceline formation. (This is when you learn to hate a fellow rider pulling a trailer

Otherwise, shorten the miles and take more frequent breaks.