To prevent this, go back in time and store them in an environment without such high humidity.

To cure it, if it's not too bad, you might be able to flatten them in a Stamp Press. One suggestion I have read but never tried, lay them on a towel in high humidity such as in the bathroom during a hot shower, and then press them flat in a book between 2 sheets of blotter paper. I would be concerned about the gum sticking to the blotter paper so maybe a layer of saran wrap on the gum side. Still some risk of disturbed gum I imagine, but maybe still better than a stamp all curled up like a cigarette tube. Definitely experiment with some cheap stamps before you try this. Curious to hear if others have any experience with this.