I think an on-board "repeater" would be the best solution. Of course, a high-powered directional antenna would translate to less hopping between towers but also increased costs to the carriers. Something like Google's Loon project might have more coverage and work well with aircraft.