Então, eu queria oferecer uma atualização para qualquer um que tenha se deparado com esse problema. Eu deixei o frango descongelar / descansar na geladeira por 3 dias (o primeiro dia foi descongelar). Eu então seco torrado no fogão lento para a noite (mesmo efeito de cozimento de churrasqueira). Saiu perfeitamente!
Assim, para quem não descansou a carne antes de congelar, há esperança e sua carne não está arruinada. Vou tentar alguns outros métodos de cozinhar para ver se foi o descanso pós-congelamento ou a cozedura super lenta que amaciado.