I've taken frozen coho eggs, unthawed them a year later, cured and froze again and they were fine. I guess it matters how you cure them though. Of course it's optimum to cure while fresh and then freeze. However, don't toss them, they'll be fine as long as they're not sockeye eggs. Borax and air will cure these eggs. Refreeze if you wish.