「食べたら磨く」ができれば本当のところは何でも良いのではないでしょうか？
口の中にいつまで～もあるおやつより噛んで飲み込むおやつがよいのでは？と思います。甘味成分がキシリトールの商品も多くなってきていますので、成分表示をごらんになって決めるのも良いのではないでしょうか。