Why is there so much emphasis on the credibility of the threat? Why not just blanket remove all explicit threats? Establishing credibility is impossibly hard.
Where I live "I'll kill you" is a common way to express dissatisfaction with someone's actions and while explicit, it's neither serious nor credible. I'm sure facebook is full of such posts.