Já bych operaci rozdělil na dvě. V první fázi bych to stáhnul (youtube-dl je asi nepřekonatelný) a v další konvertoval. Dá se možná i ten youtube-dl nakonfigurovat aby rovnou konvertoval, ale je otázkou, jestli to podstupovat. Na konverzi toho existuje spousta, nevim jak je na tom formatfactory, jestli ještě drží krok s dobou. Ten ffmpeg snad funguje, takže pokud si ho youtube-dl umí pro konverzi zavolat, tak je to skoro vyřešené.
Když tak zkoušim youtube-dl -help tak by možná stálo za to zkusit parametr

--recode-video FORMAT            Encode the video to another format if
                                     necessary (currently supported:
                                     mp4|flv|ogg|webm|mkv|avi)

pokud si s některým z takto vzniklých souborů stb poradí, je možná vyhráno. Ještě je otázkou co se zvukem. Chce to vyzkoušet, ono totiž je otázkou, co podporuje ten stb (jsou důležité 3 věci: kontejner, kodování videa a kódování audia a mě přijde, že tato volba určuje pouze kontejner).