Then there is always the advice of my teachers. Make more prints more often. It will make you a better printer. I know life has many reasons not to do that. Some times it is simply a matter of priorities.
When you say your paper goes bad, what does bad mean to you? Please describe bad and name the paper you use. I live between Akron and Cleveland in Ohio and it is humid, 97 percent this morning. I have not had the paper problem with Kentmere Fineprint FBVC in all sizes to 20x24. Previously I used Kodak Polymax FBVC and do not remember any problems. I store the open paper in the dark plastic bag within paper safes of the appropriate size and unopened paper in a metal flat file. Our rural basement problem is mice rather than humidity. I freeze my film but have not had a reason to freeze paper.