Im almost sure i remember hearing members here buying upto a years supply worth of crays during Cray Fish season and then storing them for use in the freezer...
So my guess would be up to a year should be okay if kept frozen and not defrosted, then refrozen again...