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?