How to find same video but with other format and resolution from very big video collection
Paid tools exists for this because it is not an easy job. With such a large library and the extent of your use case, you will need a budget to accomplish the job.