This might sound weird.
I always save for last the parts of the steak that take ages to chew. Today I was chewing on a ball of gristle for one hour, works out my jaws more than gum, and my teeth feel really clean at the end.
It's a good alternative to mastic gum.