Why would you need the balloons flying over the ocean? They can control their longitude.

Plenty of rural places in third-world countries without an electric grid too.