Io non mi preoccuperei molto sul formato del video ma del tempo che si impiega a caricarlo sul server, in special modo dai dispositivi mobili.
Il problema della banda non è tanto il tuo ma di chi carica.

Non è chiaro se li vuoi caricare sul tuo server o su altra piattaforma.