Moskus

Без проблем делается в Davinci Resolve, который, в отличие от AE, бесплатен. Но, конечно, не одной кнопкой.

Сэкономить денег на том, чтобы заменить Premiere на бесплатный DaVinci Resolve или Composer First, а на сэкономленные деньги купить побольше оперативки.

Используйте MKVToolnix для того, чтобы извлечь нужные stream-ы субтитров из MKV-файлов.
Используйте https://pas-bien.net/2srt2ass/ чтобы объединить два потока SRT-субтитров в один ASS.
Добавьте получившийся ASS в исходный MKV и сделайте его потоком субтитров по умолчанию.
А дальше, если я не ошибаюсь, можно использовать VLC как конвертер получившегося файла в нужный формат. Если субтитры не будут "впечатаны" в изображение, тогда придется записывать скринкаст.

https://sproutsocial.com/insights/instagram-ad-sizes/
Однако, имейте в виду, что Инстаграм все равно пережимает видео.