oof. Yeah, there's not much reason to freeze these things and I would be afraid to eat them if they were. Perhaps you were in one of those regions that doesn't have them naturally. I have actually never seen them frozen.
Shellfish just generally speaking is something I would be apprehensive to eat frozen.