I always chew orbit - I like sweet mint, crystal mint, and wintermint. I do not like any of the fruity/mint ones Ugh. I bought raspberry mint which was on clearance at target. Barf. I think my husband ate the whole pack.
Anyway , i hate hate hate when my favorite things change so i feel your pain there. Hope you find a good substitute.
Either Excel spearmint when I just want to quickly freshen my breath (i.e., after a meal, or when I can't get away from my desk at work to get water), or Stride spearmint when I want it to last awhile.