Descobri que a dependência ausente está no repositório centOS, que na amazon ec2 não está incluído. Eu adicionei o repositório e consegui configurar e instalar o ffmpeg. Para qualquer um que faça o mesmo, recomendo o guia Razuna que mencionei na pergunta: link
(Obrigado aos fóruns do rubberman on linux pela solução)