Dediğiniz gibi herkes biliyor fakat, yardım etmiyorlar. Ben araştırdım ve sonunda buldum. Fakat eklenti ile yapılıyor. http://wordpress.org/plugins/xml-sitemaps-for-videos/ bu eklentiyi kurup etkinleştirin. Ardından Webmaster Tools'dan sitemap'ınızı sitemap-video.xml şeklinde göndermeniz yeterli olucaktır. Sitemap'ın işlenmesi 4-5 gün sürüyor haberiniz olsun.