We've been able to train our oldest not to do this any more... thank goodness. We still keep an eye out though! Not something I ever anticipated would be a part of parenting... just so, so gross.
Do your kids ever try to pick up used gum off the sidewalk or ground?