Two of my best friends are dentists, and they both demand that their patients not chew on ice cubes. Since they know more about teeth than I do, I gave it up, no questions asked.
Chew on a carrot stick, or a piece of celery, etc. I have a habit of juggling around grapes, radishes, peanuts, etc. in my mouth like they were gum.