He trusted other people to destroy incredibly incriminating evidence. That’s James Bond villain levels of stupidity.
Maybe they did destroy the other copies of the video. Maybe he had the videos on a computer that he got wiped but he was paranoid about getting rid of the computer so he just kept it in a safe or vault in his house. Feds seized the computer(s) during the raid and performed forensic analysis and recovered the videos.