Впринципе если вам важна именно скорость, то по облачной идеологии — создайте по 1 серверу на каждое видео(Ну или по 10 видео/сервер) и конвертите таким образом. Облако масштабируется тут практически до бесконечности. Стоимость одного такого сервера в выключенном состоянии и только с ipv6 и минимальным диском(4Гб+1Гб своп) будет всего лишь 16,2руб/мес, если места надо больше то пропорционально возрастет. Смысл облака ведь не в том что там стоит один супермощный сервер, смысл в том что можно создать много машин на разных серверах обрабатывать данные параллельно и платить только за использование.