I've had paper coated for cyanotype darken over time stored in a paper safe. Perhaps it would last longer if kept airtight and at a constant temperature. As it is fairly easy to coat the paper, why not do it when you need it?
Because it would be easier to prep 50 sheets of paper, then expose them. Makes it more efficient that way.