Surpreende-me saber que o Chromecast não pode reproduzir um vídeo com especificações de nível inferior ... mas de qualquer forma, você pode experimentar um aplicativo como este Editor de nível H.264 para alterar os cabeçalhos dos arquivos. Isso fará com que seu fluxo de bits de vídeo pareça ser um nível diferente do que realmente é. Não tenho conhecimento de uma contraparte * nix, mas você sempre pode alterar os bytes eles mesmos .
Se isso não funcionar, você precisa recodificar o vídeo, infelizmente.
avconv -i input.mp4 -c:a copy -c:v libx264 -profile:v high -level 4.1 -crf 21 output.mp4
Veja este guia para mais informações. O CRF controla a qualidade. Menos é melhor e qualquer coisa entre 18 e 28 é razoável. Para recodificar, você provavelmente desejará estar no lado inferior.