I have not been using the specific cards you are using. However when I moved to Malta (very hot and humid place) I noticed the same with close all my decks. I had as a routine to always store my decks in the freezer like HaydenSinCollins said.
But for your case the starch will definitely do it...