A few solutions I could think of right off the bat:

• A logistical network so that not every A-B path has to be a net-zero-mass trip, only the nodes - reduces dummy load requirement
• Mass congestion pricing to help balance out the nodes
• Large water bags, send them back empty
• One-way airship travel tourism, brings extra revenue and publicity as a plus