mi pare vadano bene anche in mp3...altrimenti mi è venuta in mente un'altra soluzione possibile.

unisci i video senza audio, poi unisci i file audio tra loro così da avere un solo file video (senza audio) e un solo file audio...poi unisci l'uno all'altro.