Two legs means you can run the average fuel level much lower (about half) meaning less weight thus more efficient. (or if you prefer you can load the plane with more cargo).

Climbing to altitude is expensive yes but I'd imagine the costs of utilizing an extra airports facilities far outweigh this. (I suspect this plus the perceived advantage of "direct" flights is the reason they want this).