Eu acho que o problema é com o -S se você tentar omitir a opção -S, deve, funcionar, mesmo sem bash -c então tente isso
screen -dm sed -i 's/a/b/'g some-file.txt
Isso deve funcionar. A tela BTW não é atualizada, você deve considerar a mudança para o tmux. Pode fornecer muito mais recursos.
Você pode instalar o tmux digitando:
sudo apt-get install tmux
Assim, seu código deve se parecer com:
tmux new-session -d -s foo 'sed -i 's/a/b/'g some-file.txt'
Eu pude testá-lo com
tmux new-session -d -s hello 'top'
se você digitar
tmux attach -t hello
Ele levará você a uma sessão com o topo. Espero que isso ajude. verifique
man tmux
para todos os recursos e verifique aqui para uma folha de dicas abrangente