Я не знаю, будет ли мой ответ достаточным, но я надеюсь, что это может привести к ответу.
Во-первых, FFMPEG не является проблемой, он очень независим, не требует установки. Однако я ничего не знаю о Python и не знаю ваших целевых машин, целевых операционных систем.
Существует очень популярный онлайн-загрузчик видео, разработанный под Python (который также может использовать FFMPEG), который называется: youtube-dl. Это работает независимо от Windows без каких-либо дополнительных установок. Может стоит проверить?
youtube-dl ссылка здесь: youtube-dl