Why don't you overcome the problem riding a stoneglyder? Is a sort of winged stone tiger in Underdark able to fly in the stone, and transmit this ability to the rider..

And yeah, this is my way of say: "dunno".