Netuším, jak je tohle ideální.
Netuším, zda se přidáním titulků přímo do *avi, *mkv původní soubor znovu nerenderuje (tedy možná ztráta kvality obrazu).
Každopádně bych to nedělal, přehrát film s externími titulky snad dovede korektně jakýkoliv (hw i sw) přehrávač - snad kromě předpotopních vykopávek.