I'd add that Airlines should be also pro-actively educating the few large chain stores that sell the majority of luggage.
On plenty of occasions I've seen large behemoth, wheeled suitcases proudly extolled as being the largest case that will (cough) "fit" into an overhead locker.