Para a última pergunta, provavelmente a qualidade inicial do vídeo era ruim demais para começar e é por isso que você não vê diferenças ao recodificar.
Apenas re-codifique com o codec que faz com que seus arquivos tenham o menor tamanho de arquivo até você começar a notar diferenças de qualidade.
Experimente várias variantes de codecs e codificações.
A tentativa e o erro são a melhor opção neste caso