My dad had this operation ages & ages ago. His polyps messed with his sense of smell. He's still a little inclined to be sniffly, but he said it was definitely worth it.

Not sure you'll get rid of the tissues altogether, though - I always need tissues with me in winter & my nose is fine :)