Вы должны использовать модификатор g
(для глобального) в вашем вызове замены.
str = str.replace(/searchString/g, "replaceWith")
В вашем конкретном случае это будет:
str = str.replace (/\//g, "_");
Обратите внимание, что вы должны экранировать /
в регулярном выражении.