Eu não sei sobre o primeiro, mas o segundo pode ser feito facilmente com youtube-dl :
sudo apt-get install youtube-dl
Eu copiei o texto de ajuda sobre a formatação aqui:
Video Format Options:
-f, --format FORMAT video format code, specifiy the order of
preference using slashes: "-f 22/17/18"
--all-formats download all available video formats
--prefer-free-formats prefer free video formats unless a specific one
is requested
--max-quality FORMAT highest quality format to download
-F, --list-formats list all available formats (currently youtube
only)
Assim, você pode usar --max-quality para obter o formato de qualidade máxima. Em uma nota pessoal, eu acho youtube-dl muito fácil de usar (eu apenas digito yo e Tab no terminal e auto-conclui isso para mim). Também pode fazer o download de todos os vídeos por um canal específico e tem várias opções.
Acredito que você pode configurá-lo para continuar os downloads com a opção -c e, se fizer isso para um canal, deve baixar somente os novos se estiver no mesmo diretório que os outros foram baixados para, mas não tentei na prática. Se você puder, poderá executar youtube-dl em um script e ele só fará o download dos arquivos quando houver novos.