O descongelamento dos alimentos, assumindo que foram tratados adequadamente enquanto descongelados, e não mantidos excessivamente por muito tempo a temperaturas descongeladas, é bom do ponto de vista da segurança. Isso é tão verdadeiro para a lula quanto para qualquer outro alimento.
Você pode ter alguma perda de qualidade do ciclo de descongelamento e descongelamento. Os freezers domésticos não são tão frios e não congelam tão rapidamente quanto alguns freezers comerciais ou refrigeradores de explosão. Os cristais de gelo que se formam dentro da vontade terão tempo de crescer em condições de congelamento doméstico, levando a uma maior perda de umidade e possivelmente deterioração da textura.
Como você já faz isso há algum tempo, sabe como seu lula em particular é afetado pelo processo. Se você encontrar a qualidade na faixa aceitável - e provavelmente é, especialmente se eles foram congelados a bordo do navio que os capturou originalmente - então não se preocupe com isso.
Veja também: Como perigoso é para recongelar a carne que foi descongelada?