Clean Dead Videos
This tool will scan your database, run a cronjob process and find deleted youtube, dailymotion and vimeo videos then delete them from your database.
This process might take some time, you can check for your site changes after few minutes.