Chewing gums and mints will make you feel hungry, that's why they're not allowed. Why don't you try a mouth freshening spray instead? I'm really lucky, I don't get the ketosis breath, I just suffer with a really sweet taste in my mouth all the time. My CDC says this is my version of the bad breath.
Ive just ordered some fresh breath strips off ebay...listerine ones. They are great. As im re-strating tomorrow, they will be in my bag, drawers in work, coat pocket, under my pillow and just about anywhere i go!