No te hace falta metes los videos en .zip . Desde solid explorer puedes reproducirlos sin descomprimir y con root explorer comprimirlos sin problemas.
Yo lo hago y al final en varios videos zafas igual un 30% de capacidad. Claro que yo tengo la 64gb class 10 y voy mas comodo y sin externa para guardar full hd... vas a ir algo jodido ya que la comprension maxima que puedas conseguir no va a ser suficiente.
Yo haría lo q te han dicho baja res para intentar ganar espacio