Você está impedindo a expansão no shell local, mas é necessário preservar tudo até o comando a ser executado, sed
neste caso, em ambos os shells.
Cite o comando sed
para executar:
ssh root@ip "sed -i '/address/c\address xx.xx.xx.xx' /myfile"
Em essência, qualquer método de citação sobre a corrente também seria usado, mas usar aspas duplas como acima seria mais simples e mais limpo.