I took two Pro Palettes from New York to Lisbon (checked them in my suitcase) and only padded the inside with some toilet paper. They did fine, didn't fall or broke.
Plus, the one quart bag fills LOADS of containers, it sounds more restrictive than it actually is.