My solution: Colgate Wisps!!! I used these during my last recruitment and they worked great---not sugar/not the gassy fake sugar...just as close as you can get to the fresh breath after brushing your teeth without the water and toothpaste These would be great in her bag.