I was always told as long as there are ice crystals at the center of any meat, then it would be "safe" to re-freeze, so I guess that would mean just a little after that and you should start cooking it.

Duquesne Light says the same thing on their Power Outage Tips webpage.

"When it doubt, through the food out"

Now you just need to throw a "ice block" party.