But more speed = more lift, so you can cruise through thinner air at higher altitudes.

It’s still less efficient, but some of that squaring works to your advantage.