We all have weird stuff that bothers us - I know many UC peeps who are sensitive to artifical sweeteners.
Which rang a bell with me since I finally noticed that my stomach gets upset just chewing gum that has sorbitol in it; and it seems like EVERY gum has it! (Funny how they always say chew peppermint or peppermint gum to sooth an upset stomach)
Only thing I have found is good old fasioned Wrigley's gum, I chew the 'Winterfresh'.
Have a good day :)