Estabas muy cerca, aunque no necesitas un arreglo, con una expresion regular sencilla lo resuleves, ojo solo con las que no tiene tildes para este ejemplo.

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

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

    function eliminarVocales(str) {
        let resultado = str.replace(/[aeiou]/g, '')
        return resultado
    }
      
      var text = "Hola Prueba de Replace y/o Javascript";
      const a = eliminarVocales(text);
      console.log(a);

<!-- end snippet -->

Esta simple expresión regular `[aeiou]` establecida como global, combinada con la función `replace` busca todos los caracteres indicados en los corchetes y los reemplaza por un carácter vació.