Ich würde vorschlagen, das Video mal kleiner zu machen (Komprimierung), damit sind die Probleme schonmal geringer.
Desweiteren kann man immer sagen, bezahlter Platz ist immer besser als kostenloser, sei es vom Umfang, an Geschwindigkeit oder an Service.
Ansonsten such mal nach dem Stichwort "hosting" bzw. "hosten", da findest Du auch hier im Forum schon was zu,