Find broken embedded Videos

I need the following solution for a website using WordPress. On the given page there are around 10.000 posts with 1 to 6 embedded videos (all from video hosting sites like youtube, dailymotion,...). Over the time, some of these videos have stopped working/got deleted on the hosts side. You have to find a solution to automatically find all post-URLs with broken videos (if there are e.g. 4 videos within one post and only one is broken, you have to identify it) and supply them in a list. It hast to be possible to limit this "broken video search" per WordPress-category and/or "by month". The solution has to be lightweight and run on an average shared hosting-server (if it is a WordPress plugin) or on an average personal computer. The solution has to be flexible in the sense of adding more video hosts or deleting hosts which are not needed anymore. The following video hosting sites have to be checked: youtube dailymotion facebook [login to view URL] [login to view URL] [login to view URL] [login to view URL] [login to view URL] [login to view URL] [login to view URL] nice to have: vimeo Vine Blip Metacafe [login to view URL] [login to view URL] [login to view URL]