I'm in the same boat of pressure changes, and it's always humid in Florida. I have found mine are the worst during PMS added into the air pressure. They have gotten worse since my partial...