With some of the videos, would it be hard to anonymise the victims?

Easy. Release the innocuous ones. And transcribe the incriminating the same way blind people can get descriptions of movies.

Describe the heinous acts, use anonymity for the victims, use the names for everyone else.