Javascriptの中の文字列を正しくすべて置き換えるには、RegExp関数を使用します。
でも、レファレンスをみるとちょっと書き方が不親切な気が。

/ab+c/i;
new RegExp('ab+c', 'i');
new RegExp(/ab+c/, 'i');

https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/RegExp より引用

ただしくはたてに並べるのではなく、xxx.push("置換対象","置換後の文字列")の置換対象の部分にRegExpを当てはめることで、このRegExpでの正規表現の文字置き換えを実装することができる。

 for(var i = 0; i < array2.length; i++){
        var txtToPush = array2[i].innerText.replace(new RegExp("\n",'g'),"");
//        var txtToPush = .replace('\n','');
        arrayToReturn.push(txtToPush);
      }