You have to write ONpage SEO for 500 Video page by Yoast SEO Plugins.
Yoast SEO score must be "good" or "ok"
you will do the following step:
1. Focus keywords: Put proper "Focus keywords" related to the video.
2. SEO title: Re-write the video title and use the video title as "SEO title"
3. Meta description: Write a unique Meta description as related to the video.
Thats it, you will do as above for 500 videos.
My budget is $10 for 500 video onpage SEO.