Hay que aclarar conceptos técnicos:
Una cosa es poder reproducir un video (en la PC o en el reproductor de sobremesa) y además reproducir los subtítulos.
Otra cosa es incrustar los subtítulos en el AVI para que siempre se reproduzcan, formando parte del mismo AVI.
El tiempo que mencionas es más que razonable y hasta diría que bastante bueno, teniendo en cuenta que se tuvo que recompilar toda la película.
Personalmente prefiero AVIDEMUX, que es Gratuito, Multiplataforma, Libre y en Español, además de un excelente programa claro