You need to count on the absence of accidents also. This was disclosed when the 2011 tsunami hit, cutting the electricity in several coastal cities, and a part of the tuna stored by Mitsubishi was spoiled

https://www.huffpost.com/entry/japan-bluefin-tuna_b_2504942

In a deep freeze, I'd say several years if not indefinitely.