I wrote a tip about making a custom sitemap.
I think you would just need to alter the range statement in the sitemap template there, to filter on your video posts.