How about using them for communications over vast distances? Tether them off and use a signal lamp/heliograph to signal outposts or the next balloon. Both civil and military communications could be transmitted faster than it would take a human to reach the next outpost.