Did you try checking the "travel size" section of the toiletries aisles? I'm not sure about the stores that you listed but my CVS and some local supermarkets have areas with nothing but travel sized items. Overpriced for what you get but smaller packaging. For whatever reason the travel sized items aren't displayed with their full sized counterparts. Also, I occasionally find deodorant samples at my dermatologist's office. Even smaller than the "travel sized" versions & they take up minimal space in my kit.