Вес увеличивается потому как вы переконвертируете видео+аудио с неизвестным кодеком и настройками. А переконвертации не избежать, так как вы в видео вставляете изображение.
Кроме того, чтобы вы не делали, но когда вы зальете файл на Ютьюб он его еще раз переконвертирует по известным только ему алгоритмам под свои нужды.
Если речь идет о самом простом редакторе-конверторе именно .MP4 - это формат любых онланй-сервисов, то рекомендую Avidemux - имхо самый простой редактор и конвертор файл где видео со звуком. Он умеет вырезать ненужное и собирать оставшееся без или с конвертацией.
Для .AVI лучше Виртуал Даба пока не придумали.