If your bad is really legally sized, carry a tape measure with you and pull it out when challenged. With a print out of the rules, the tape measure, the bag, and emperical evidence you should have no problems.