Colour shifts are not the issues I've encountered with paper past its prime. Both Kodak and fuji can develop a warm, dirty white and I have had fuji go pink overall, but mostly in the base. I have successfully used paper that has been sotred for more than a year at room temp (or cooler), but can't answer about frozen. Most paper I have doesnt sit for more than a few months (stored in a cool basement).