Personally, I'd still use them as long if they don't have a TON of ice crystals surrounding them.
I've fed frozen rats (well packaged) over a year before.....and I've definately ate meat myself from the freezer after a year (venison all the time). Good enough for me, good enough for my snakes.