The main thing you're missing here, which is what most people miss, is brushing the tongue. You'll notice if you look in the mirror at the color of your tongue before and after a thorough brushing. I personally use a tongue scrapper and a brush my tongue. This will cure your cigar breath.