Puedes tomar el objeto y crear un arreglo donde cada elemento consiste en `[propiedad, valor]` con [Object.entries()](https://developer.mozilla.org/es/docs/Web/JavaScript/Reference/Global_Objects/Object/entries), recorrer con [.forEach()](https://developer.mozilla.org/es/docs/Web/JavaScript/Reference/Global_Objects/Array/forEach) y realizar el remplazo.

Usa [plantilla de texto](https://developer.mozilla.org/es/docs/Web/JavaScript/Reference/Template_literals) para crear el formato deseado `[propiedad]`, sin tener que recurrir a expresiones regulares.

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    function template(str, obj = {}) {
        Object.entries(obj).forEach(([entry, value]) => {
            str = str.replace(`[${entry}]`, value);
        });
        return str;
    }

    console.log(template("Hola [nombre]", { nombre: "German" }));
    console.log(template("Hola [nombre], tu saldo es [saldo]", { nombre: "German", saldo: 12000 }));
    console.log(template("Hola mundo", {}));

<!-- end snippet -->