Yes, the video evidence should be enough to charge Epps with multiple crimes.
One possibility that I have not seen discussed is that Epps could have been working with a foreign government allied with the US. Epps could be telling the truth when he says that he was not employed by US authorities, and it would explain why he has never been prosecuted.
