The trick to getting a bag that fits is to find a magical tag you can affix.

AC sends me two every year, and when attached, it guarantees any "reasonable" bag will be under the official size limit, and you'll never have a problem.

It can't do miracles (it won't get a full suitcase under the limit), but it's been pretty good at shrinking over-stuffed bags.