Bu¡, busca como crear un archivo php.ini que te permita controlar el tamaño de los archivos que puedes subir, solo se me ocurre eso.
Y si tu server no lo permite, sera practicamente imposible a menos que ellos te lo habiliten.
Re: Problema al añadir video