When I first started smoking, the aftertaste was always very pronounced, even on high quality cigars. Now, I barely notice it. So it may just be something you get used too.... that being said, try eating something(of substance) before brushing teeth/mouth wash. That always worked best for me.