If you haven't already, you might consider adding end-to-end encryption, which will make people more comfortable with it going through your servers in the cases where it still needs to.

Also, I'd assume you use video compression; keep in mind that encrypted video still reveals some information through sizes, especially if you have some idea of the kinds of applications users typically use.