O tempo de conversão dependerá do software usado, mas principalmente do hardware em questão e claro, do tamanho do video. Penso que não conseguirás escapar à conversão de modo a embutir as legendas. Em todo o caso, experimenta usar o Freemake Video Converter.