Get one of those luggage jackets and wear it while boarding, converting it back into a bag once on the plane. "Bagket" makes a very handy luggage vest that I used with great success on LCCs in Europe which are vicious about checking all bags that weigh more than a feather and charging you an arm for it.