Вместо того, чтобы использовать синтакс ‘/regex/g’, используй этот:
var re = new RegExp("regex","g");
Таким образом ты создаёшь динамический regex-объект. Затем сделай так:
"mystring".replace(re, "newstring");