No puedes pedir muchos milagros con esto y como te han dicho utiliza algún programa en el PC.
Cuando me pasó esto utilizaba Divx Converter, probé varios, pero tampoco te creas que vas a poder hacer milagros con el peso sobre todo, fíjate en el formato que te pide Youtube (se hace eterno que lo "convierta" el propio Youtube) pero si Youtube te dice algo (me parece recordar que salía cuando lo intentabas subir) como el formato de video en por ejemplo MP4 (que no recuerdo) convierte a MP4 si es al que está convirtiendo para subirlo, que te dice que es otro formato pues al otro formato. Divx Converter te dá varias opciones de conversión y normalmente no tienes que sacrificar gran cosa en la conversión.