Kodak Royal paper's data sheet says you can store it at 24C/75F for 6 months. Strangely the Fuji data sheet does not say anything like that, just to store it at 55F/13C. Still, I store my Fuji CA Type II paper at room temperature (these days the basement is around 22C) for weeks without trouble. It doesn't take that long to go through a 100 sheet box.
Obviously if you want to store paper for years then freeze it but it doesn't go bad in a day or a week.