Sed'ing fails while replacing only first occurence of string in a file with complex string

Question

I have a json file (config.json):

{
"Repo": {
        "docker-node" : {
            "ChangelogMsg": "### Changed\\n- Base conta