Sim, ainda é seguro comer. Se a própria carne estiver à temperatura ambiente por duas horas, geralmente é inseguro comer. Sua carne nunca chegou a temperatura ambiente, mesmo a carne do lado de fora.
Pode levar de 24 a 48 horas para o assado assar até a geladeira. Outra opção que você precisa para acelerar esse processo é colocar o assado (ainda embrulhado) em uma tigela e encher com água morna. Quando a água esfriar, troque por água mais quente. Faça isso quantas vezes for necessário até descongelar, ou faça-o de 5 a 10 vezes e leve à geladeira durante a noite.