Baoway's financial problem was unsolvable, but Khan took steps to limit it. His former classmates had suggested a few decent ideas, and his unique position opened other paths.
The brothels were easy enough to get. The quadrant had a steadily rising population, and those soldiers had needs. Besides, Lord Vegner's establishments weren't illegal, so sealing a deal to get a couple in the canyon barely took hours.
Lord Vegner would receive most of the brothels' income but had to pay a tax to be in the quadrant. He also needed to cover part of the food demand, which lightened Khan's financial burden.
The brothels also kept the Credits in the quadrant. Khan paid the soldiers, who often spent that money inside Lord Vegner's establishments. Part of that came back to him, further helping his cause.