Finalmente descobri, provavelmente existe uma maneira mais eficiente / otimizada de fazê-lo, mas por enquanto o que quer que funcione. Mas ffmpeg não ocupou espaços em nomes, então teve que renomear todos eles substituindo espaço por sublinhado.
Na pasta Vídeos que possui os diferentes tutoriais, a execução deste trabalho -
for f in * ; do
for g in "$f"/Main/* ; do
ffmpeg -i "$g" -s 854x480 -c:v libx265 "$f"/Converted/$(basename $g)
done
done
Aqui, $f obtém os nomes das pastas e, em seguida, $g obtém os nomes dos próprios arquivos, juntamente com seus caminhos e extensões.