сейчас соотношение сторон 720:544 ~= 4:3 — тоже вполне себе распространённое.
Для сохранения качества видео лучше всего его не перекодировать. Можно перепаковать в MKV, если этого требуют - (?) - но оставить видео как есть. Если уж перекодировать видео, то в кодек
h264
а звук в
AAC
– это стандарт де-факто для видео в вебе.
Увеличивать размер точно не стоит. Если требование вписаться в 16:9, можно по бокам добавить чёрные (да хоть розовые) полосы или подложить размытую увеличенную копию видео, как это делают для вертикальных мобильных видео, вписывая их в горизонтальный формат. Высоту оставить 544, а ширину увеличить до
720 / 9 * 16 ~= 968
(должно делиться на 4 — требование кодека). Т.е. сделать
968x544
Для всех этих задач я бы использовал
ffmpeg из командной строки. Он есть подо все платформы, бесплатный, куча возможностей, типовые решения можно нагуглить. Под капотом у "Any video converter" тоже, наверняка, ffmpeg.
Ну и пока экспериментируете, прогоняйте короткий фрагмент видео, не все 43 минуты, а секунд 10.