Freestyle photo sells precoated. Cyanotype paper. I don't think it's frozen.
http://freestylephoto.biz/6633-Blue-...ack?cat_id=104

I precoated some and it lasts least a few weeks in a cool, dark, dry place.