RE: "The biggest hurdle there is malice."
In this case, I think they could prove 'reckless disregard of the truth' and would not need to show malice.
1. Publication
2. Proving it false
3. Malice
4. Damages.
Malice is the tough one to prove. The first two are fairly easy, but if you cannot get beyond malice, there is no case.