Leave them alone for a bit and they should recover slightly. In conjunction with a card clip is even better. I assume a card press would be even better but I have never used.
Your biggest problem Zenn is the "why" your cards are faltering. In your case it is the fan. A fan usually deteriorates due to dirt(cards falling on the floor, the natural oils in your hands, ect.)and humidity. Humidity will recover with a bit of rest but not the dirt. So unless you are using a deck that can be "washed" what little recovery you get will likely go away quickly.
To reinforce what olmagi said you need to start thinking of your cards as an expendable resource. Also, if you have a deck you like a lot and costs a lot of money, shop around for a cheaper brand that handles very similarly. Practice with the cheap, perform with the fancy. A good example are the E-decks. Some of them go for between 5-7 dollars but the "Masters" edition red/blue decks use the same stock and finish and sell for half the price. Also a standard Bicycle deck handles very similarly (slightly looser stock) and sells for 1/4 the price.
Might I suggest the Aladdin 1001s for someone living in Florida? They should hold up better in a humid environment. I personally don't much care for the back design but They would probably work good for your environment. They also come with 4 jokers all with the same design. This comes in handy with a few tricks I know.
Thanks eostresh, yeah I got a card clip for these for that reason. I normally only use Bikes but when I saw this deck I had to had it and as a result used it a lot... I think what I'll do is purchase another one (I got it fairly cheap) and take better care of it. Thanks about the tip for the Aladdin 1001s... I'll def look into those.