Walt

You could always try sinus irrigation. The idea is to simply wash out the allergen via a salt water solution. The thought of shooting water up one nostril and down the other was rather gross when I first considered it, but I was amazed at how well it works.

I used to have a lot of sinus trouble between summer & fall and winter & spring as the pollen was out in full force. Since I've started using a Sinus Rinse Kit I've been able to ditch the prescription allergy meds I was taking and I'm left with mild allergy symptoms.

Its not a given that it will get you back in cigar smoking shape, but it might be worth a shot.