Estabas muy cerca, aunque no necesitas un arreglo, con una expresión regular sencilla lo resuelves, 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 vacío.

Para utilizarlo con todas las vocales inclusive las acentuadas, mayúsculas;

    /[aáAÁeéEÉiíIÍoOóÓuúÚ]/g

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

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

    function eliminarVocales(str) {
        let resultado = str.replace(/[aáAÁeéEÉiíIÍoOóÓuúUÚ]/g, '')
        return resultado
    }
      
      var text = "Holá PruebA de REplacé y/o JÁvascrípt";
      const a = eliminarVocales(text);
      console.log(a);

<!-- end snippet -->