I store mine in the darkroom.
In my small house the fridge is not an option and I don't even own a freezer.
I keep the paper in the orginal boxes and try to use any fiber paper within 6 months if possible.