Sí, ocupan demasiado...
Puedes pasarlos a un formato MPEG genérico con el programa Canopus Procoder (por desgracia no es gratuito). El programa es super-intuitivo, sólo debes marcarle qué bitrates quieres y listo.
El proceso sería abrir el canopus y cargar el video. Acto seguido cargar el formato de salida en MPEG genérico, y variar los bitrate, a menos bitrate ocupará menos, pero también menor calidad. Empieza a probar con bitrates inferiores a 1000 kbps para el video y entre 96 y 128 kbps para el audio. Como en hacer la conversion no se demorará más de 5 minutos, puedes hacer las pruebas que quieras.
Si te sirve, tengo un manual para hacer VCD con Canopus, lo que tú quieres no es eso, pero te puede ayudar a entender cómo funciona el programa:
http://canopus.mundodivx.org
También hay más programas que seguramente lo harán más fácil... si alguien conoce alguno que lo diga.