I am curious, why can't you tie the balloons to the ground and just have them stay in the same place permanently until they lose their air?
Could you then create a continual service over a grid like network of these balloons? Or are the balloons too expensive to do this?